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Abstract. Let M be a regular branched cover of a homology 3-sphere M with deck 
group G = Z2 and branch set a trivalent graph F ; such a cover is determined by a coloring 
of the edges of F with elements of G. For each index-2 subgroup H of G , Mh = M/H 
is a double branched cover of M . Sakuma has proved that Hi{M) is isomorphic, modulo 
2-torsion, to Hi{Mh) , and has shown that H\{M) is determined up to isomorphism 
by Hi{Mh) in certain cases; specifically, when d — 2 and the coloring is such that the 
branch set of each cover Mh — M is connected, and when d = 3 and F is the complete 
graph K4 . We prove this for a larger class of coverings: when d = 2, for any coloring of 
a connected graph; when (i = 3 or 4, for an infinite class of colored graphs; and when 
(i = 5 , for a single coloring of the Petersen graph. 

AMS Subject Classification. Primary: 57M12. Secondary: 57M25, 57M15. 
1. Introduction. 

For our purposes, a graph is a 1-dimensional polyhedron F . A vertex of F is a point at 
which F is not a 1-manifold, and an edge is the closure of a component of the complement 
of the set of vertices. A component of F that contains a vertex is naturally a graph in the 
combinatorial sense (possibly with loops or multiple edges) . A component without vertices 
is a single edge homeomorphic to 5"^ , which we call a circular edge (as opposed to a loop, 
which is homeomorphic to S'^ , but contains a vertex). 

Remark. None of our theorems apply to graphs with circiilar edges, but they are needed 
for some lemmas. 

All the graphs we consider are trivalent; this does not exclude circular edges. If F is a 
trivalent graph the number V of vertices and the Euler characteristic x(r) are related by 
V = — 2x(F) , and the number of non-circular edges is — 3x(F) . By a cycle in a trivalent 
graph we mean a (possibly empty) subgraph homeomorphic to a disjoint union of circles; 
these are in one-to-one correspondence with the elements of -ffi(F; Z2) . A cycle with one 
component is called a circuit. If F' is a subgraph of F, we use F\F' to denote the closure 
of the set-theoretic complement F— F' . We call a graph simple if it has no loops or multiple 
or circular edges. 

Let d be an integer greater than 1, and let G be a (multiplicative) group isomorphic to 
Z2 . Let M be a homology 3-sphere and let -re: M ^ M be a regular branched cover with 
deck group G and branch set a graph F C M. Then M is a manifold iff F is trivalent; we 
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assume that this is the case. For each edge e of F , the stabihzer Gf. of a hft of e to M is 
a subgroup of G of order 2 (and is independent of the hft since G is abehan). We color e 
with the non-trivial element of Gf, . The colors gi , g2 and ^3 of the edges at a vertex v 
are the non-trivial elements of the stabilizer of a lift of v (a group isomorphic to Z2 ©Z2 ), 
so they satisfy the relation gig2g3 = 1 • Conversely, any coloring of the edges of F by 
non-trivial elements of G satisfying this relation at each vertex defines a homomorphism 
Hi{M — T;7j2) G sending each meridian of an edge to the corresponding color. The 
corresponding branched covering is connected iff the colors of the edges generate G; we 
shall always assume this is so, and call F a G-colored graph. We regard two G-colorings 
of F as identical if they differ only by automorphisms of G and F. We sometimes write 
G{d) for G to indicate the value of d under consideration. When we refer to a basis of 
G , or to independent elements of G , we are considering G as a Z2 vector space. 

Remark. Any coloring of the edges by elements of G satisfying the above relations 
defines a homomorphism from if^(F;Z2) to G, and vice- versa, so we can choose such a 
coloring with the colors generating G iff the first Betti number 61(F) of F is at least d. 
However, this may fail to be a G-coloring as just defined since some of the colors may 
be the identity. If G has a bridge e, the color of e must be 1 since e represents zero in 
H^{T;Z2). If F does not have a bridge, the existence of a G-coloring is not guaranteed; 
when d = 2, a G-coloring is just a Tait coloring, and the question of which bridgeless 
trivalent graphs have a Tait coloring has a long history. 

Let C* = C*{G) be the set of all subgroups of G of index 2, and let C = C{G) = 
C* U {G} . If F is a G-colored graph, for H E C we let Th be the union of the edges of F 
whose colors are not in H ; this is a cycle in F . If F is embedded in a homology 3-sphere 
M with branched cover tt: M ^ M, let Mh = M/H for H eC. If H e , there is a 
2-fold branched covering Ph'-Mh M whose branch set is the link F^- There is also 
a branched covering tth'-M — > Mh with group H, whose branch set Ah is the inverse 
image of F \ F^ . When H = G, Mq = M and we let ttg = tt and po = id . Sakuma 
showed that Hi{M) and @h£C* Hi{Mh) are isomorphic modulo 2-torsion [4, Theorem 
14.1], and determined the 2-torsion of H\{M) when d = 2 and each Th is connected, and 
when d = 3 and F = [4, Theorem 14.2]. Our first theorem generalizes part (1) of [4, 
Theorem 14.2], because 0^gc* Hi{Mh) has odd order when all the Th are connected, 
so the exact sequence of the theorem is split. 

Theorem 8.1. If d = 2 and F is connected, then there is a short exact sequence 

^ H,{Mh) H,{M) ^ ^ 0, 

HeC* 

and f3{®Hec* H^{Mh)) = 2H^{M) . 
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There are infinitely many G(2) -colorings of connected graphs for which the Th are 
not all connected; see Example 1.2. In this case, the above sequence does not split; 
nevertheless, Hi{M) is determined up to isomorphism by 0^^^^* Hi{Mh)- This is a 
consequence of the case p = 2 and e = 1 of the following proposition, whose proof is a 
simple application of the structure theorem for finitely generated abelian groups, and is 
omitted. 

Proposition 1.1. Let A and B he Gnitely generated abelian groups, p a prime, and 
e a positive integer. If p^A ^ p^B and A/p^A ^ B/p^B, then A^B. □ 

Example 1.2. Let F be an n-rung Mobius ladder. Recall that this graph consists 
of a 2n -circuit (the rim) together with its diameters (the rungs). (It is usual to require 
n > 3, but the cases n = 1 or 2 make sense; when n = 1 we have the theta-curve, and 
when n = 2 we have K4.) When n > 2, F is simple, and we take the vertices to be 
vq, ■ ■ ■ , V2n-i and the edges to be CTj = {u,, fi+i} and Tj = {f^, fi+n} , the subscripts being 
taken modulo 2n. The cr^ form the rim, and the Tj are the rungs. Let F' be a non-empty 
cycle in F that contains k rungs. If A; = , F' is the rim; otherwise, F' is connected if k 
is odd, and has | components if k is even. 

Now take d = 2, and let the non-trivial elements of G be ^1 , ^2 and gs . Give all 
the rungs the color gi , and give the edges of the rim the colors ^2 and gs alternately. If 
H = (^1) then F^ is the rim, while ii H = (^2) or (^3) then F^ contains all n rungs. 
Thus every Th is connected iff n is odd or n = 2. 

We say that a G -coloring of a graph F is unsplittable if, for any g & G, deleting the 
edges of F with color g leaves a connected graph. If F has an unsplittable coloring, then 
either F is the theta-curve (in which case d = 2), or F is connected and simple. First, 
taking g = 1 shows that F is connected, and in particular has no circular edges. Since 
F has no bridges, it has no loops. If F is not the theta-curve and has a pair of multiple 
edges, these are adjacent to two distinct edges with the same color. Deleting these edges 
disconnects F , contrary to the definition. 

A circuit C in a G-colored graph F will be called special if there is some if G C* 
such that Th — C and F \ C is connected. Note that if this is so then F is unsplittable 
iff the result of deleting from T\C all edges with color /i is a forest whenever 1 ^ h e H . 

Theorem 8.2. Let d = 3 and let T have an unsplittable coloring with a special 
m-circuit. Then 3 < m < 61(F), there is a short exact sequence 

HeC* 

and (3{®Hec* H^{Mh)) = AH^{M) . 
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This implies part (2) of [4, Theorem 14.2], since K4 has a unique G(3) -coloring, 
which is unsplittable and has a special 3-circuit. Once again, when Theorem 8.2 applies. 
Proposition 1.1 shows that Hi[M) is determined up to isomorphism by 0^^^* Hi{Mh)- 
We now show that Theorem 8.2 applies to infinitely many colored graphs. 

Proposition 1.3. Let m and b be integers with 3 < m < b. Then there is a graph T 
with 61 (r) = b and an unsphttable G{3) -coloring of T which has a special m-circuit. 

Proof. First we show that for m > 3 there is a graph F with 61 (F) = m and an 
unsplittable (7(3) -coloring of F which has a special m-circuit. Let T be a tree with m 
vertices of valence 1 (its leaves) and m — 2 vertices of valence 3 (its forks); such trees exist 
for any m > 2 . Form F by adding an m-circuit C through the leaves of T . Pick Hq e C* 
and go E G — Hq. It is easy to color the edges of T with non-trivial elements of Hq so 
that the required relation holds at each fork. Further pick an edge cq and a vertex vq of 
C . Give Co the color ^ro • There is then a unique way to color the other edges of C so that 
the required relation holds at every vertex except perhaps vq . If we take the product over 
all vertices v of the product of the edge-colors at v , the result is 1 , since each edge-color 
appears twice. It follows that the required relation holds at vq as well. Since m > 3, T 
has at least one fork, and so all non-trivial elements of Hq are used to color T, and the 
edge-colors of F generate G . Also, all the colors of C are in G — Hq . It follows first that 
they are non-trivial, so we do have a G-coloring, and second that F//y = C, so that C is 
a special m-circuit. Since deleting edges from a tree always leaves a forest, this coloring 
is unsplittable. 




x,y, z E G, xyz = 1. 
Figure 1 

Now, if F is any unsplittable G(3) -colored graph with a special m-circuit, performing 
the operation of Figure 1 at any vertex not on that circuit yields a graph F' which is 
unsplittable, has a special m-circuit, and has 61 (F') = ^>i(F) -|- 1 ; the general case follows. 

□ 

We give some specific examples of such colorings. 

Example 1.4. Let F be an n-rung Mobius ladder (n > 2). It is possible to determine 
all unsplittable G (3) -colorings of F with a special circuit; we shall describe them but omit 
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the verification that there are no others. First, an {n + 1) -circuit consisting of one rung 
together with half the rim has complementary graph a tree. By the first part of the above 
proof, there is an unsplittable coloring for which this circuit is special. Next, suppose that 
n > 3 and let {xi,X2,X3} be a basis of G. Color the rim edge ao with xi , the rung tq 
with X2, the rung ti with X2X^~^ , and all other rungs with 0:3. There is a unique way 
to complete the coloring, and there is a special 4-circuit corresponding to the subgroup 
{xiX2-, xs) ; unsplittability is easily checked. Finally, there is an exceptional coloring when 
n = 4: color the rung tq with xiX2Xs, Ti with Xi for 1 < i < 3, and the rim edge ao 
with X2 ■ This determines an unsplittable coloring with a special 4-circuit corresponding 

to {xi,X2)- 

Example 1.5. In [5], the generalized Petersen graph P(n, k) was defined for 1 < A; < 
n — 1 and n ^ 2k as follows. It has 2n vertices Uq, . . . u^-i, Vq, . . . v^-i , and edges of three 
kinds, namely ai = {ui, tti+i}, Ti = {vi, Vi+k} and pi = {ui, Vi} , where the subscripts are 
taken modulo n. The edges ai form an n-circuit (the outer rim); if k is coprime to n (as 
we shall assume), so do the edges Ti (the inner rim). The edges pi are called rungs. Pick 
Hq e C* and go e G — Hq. Color the edges of the inner rim with non-trivial elements of 
Ho so that adjacent edges receive distinct colors and all three elements appear. This forces 
colors on the rungs. If one edge of the outer rim is given the color go , there is a unique 
way to complete the G-coloring. Then is the outer rim, whose complementary graph 
is connected; it is easy to see that this coloring is unsplittable. This example does not 
arise from the construction of Proposition 1.3. 

If n = 2m + 1 and k = 2 there is also an unsplittable coloring with a special (n + 1)- 
circuit; the complementary graph to the circuit U1U2 ■ ■ ■U2mV2mViUi is a tree, so there is 
an unsplittable coloring for which this circuit is special. 

We have one other theorem in the case d= 3. 

Theorem 8.3. Let T be an n-rung Mobius ladder (n>2) with a G (3) -coloring, and 
let go be the product of the colors on the rungs. Suppose that go ^ 1, and let k be the 
number of rungs with color go- If k = 0, there is a short exact sequence 

^ Hi{Mh) ^ Hi{M) ^ ^ 0, 

Hec* 

while if k > there is a short exact sequence 

HeC* 

In either case, (^{®h€C* Hi{Mh)) = 4:Hi{M) . 

There is considerable overlap between Theorems 8.2 and 8.3; all the colorings of 
Example 1.4 apart from the exceptional coloring for n = 4 satisfy the hypothesis of 
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Theorem 8.3. However, it is easy to see that there are infinitely many colorings satisfying 
that hypothesis that do not have a special circuit. 

Next we consider some G (4) -colorings of Mobius ladders. 

Example 1.6. Let d = 4, and let {xi,X2, x^, X4} be a basis of G. Let F be an n-rung 
Mobius ladder with n > 3. Give the colors xi , X2 and xiX2X2^ to one rung each, and give 
all other rungs the color 0:3 . If we give any rim edge the color 0:4 , there is then a unique 
way to color the remaining edges with elements of G so that the required relation holds 
at each vertex, and this does give a G-coloring. Here every Th is connected; this can be 
seen by listing all the Th , but it is easier to make use of the following lemma. 

Lemma 1.7. Let ei,...,e„ be distinct edges of a G -colored graph T with colors 
gi, . . .,gn. For H E C* , the number of these edges contained in Th is even iff gi - ■ ■ Qn £ 
H. 

Proof. Let 5h be the homomorphism from G to Z2 with kernel H , and let k of the edges 
ei, . . . , Cn be contained in Th ■ Since is contained in Th iff Snigi) = 1 , Snigi ■ ■ ■ gn) = 
k mod 2 , and the result follows. □ 

For the colorings of Example 1.6, the product of the colors on the rungs is x^. Let 
H E C* . If Xs ^ H then Th contains an odd number of rungs by the lemma, while if 
xs & H then Th contains at most three rungs; in either case, Th is connected. 

Theorem 8.7. Let d = 4 and let T be an n-rung Mobius ladder with n > 3. Give T 
the G{4) -coloring of Example 1.6. Then 

n (M\ ^ / ®^ec* H,{Mh) ® Z2, if n = 3; 

iiUM J _ I ^^^^^ H^{Mh) © © ifn > 4. 

Our final theorem deals with a particular coloring of the Petersen graph. 

Example 1.8. We use the notation of Example 1.5, and let F be the Petersen graph 
P(5, 2) . Let d = 5, and let G have a basis {xq, . . . , X4} . Color the edge CTj with Xi , the 
edge Ti with Xi-iXi+2, and the edge pi with Xi-iXi, all subscripts being taken modulo 
5. We leave it to the reader to check that this is indeed a G -coloring. This graph has six 
disconnected cycles, all of which contain an odd number of the edges . Since the product 
of the colors on the Tj is 1, it follows from Lemma 1.7 that every Th is connected. 

Theorem 8.8. Let d = 5, and let T be the Petersen graph with the G{5) -coloring of 
Example 1.8. Then 

H^{M)^ iyi(MH)®Zi6©Z|©Zi. 

The rest of this section sets out some notation. In the next section we give the plan 
of the proof and explain the organization of the rest of the paper. 
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We deal often with direct sums ®h^c' , where the Ah are abelian groups indexed 
by a subset C of C . It is convenient to regard an element of ^h&c as a formal 
linear combination X^nec "^hH with \h £ Ah ■ When all the Ah are equal, we use the 
notation A*^ for ^h^c ^- As in the proof of Lemma 1.7, for H e C , we let 6h be the 
homomorphism G ^ Z2 with kernel H; we also let Eh the homomorphism with kernel 
H from G to the group {±1} of units of Z (a character of G). 

If X is a polyhedron, C{X] A) will denote the simplicial chain complex of some fixed 
but anonymous triangulation of X , with coefficients in the abelian group A. When the 
coefficient group is omitted, it is understood to be Z, except in §7, where it is understood 
to be Z2 . We assume that the simplices of the triangulation have been oriented, and by a 
simplex of X we shall mean a simplex of the triangulation with the chosen orientation; thus 
the simplices of X form a basis for C{X) . We let S{X) be the set of all simplices of X , 
and Si{X) the subset of z-simplices. If f:X^Y is a simplicial map, the induced maps 
on chain complexes and homology will also be denoted by / without further decoration. 
If / is a regular branched covering and the triangulation of X is obtained by lifting that 
of y, we have the transfer map C{Y) — > C{X); recall that this sends a simplex a to 
S^feGK where K is the deck group and a is one lift of a . This map and the induced 
map on homology will both be denoted by /' . We let bi{X) he the ith Betti number of 
X. 



2. Outline of the proof. 

Consider a regular branched covering n: M ^ M of a homology 3-sphere M, with 
deck group G and branch set a G-colored graph F . Triangulate M so that F is triangu- 
lated by a subcomplex, and lift this triangulation to triangulations of the Mh and M . We 
have various transfer maps p]j:C(M) C{Mh) and t^\j:C{Mh) C{M). We define 
chain maps 

a:C{Mf* ^^C{Mh) 

Hec 

by «( ^ chH^ = {ph{ch)H - chG) for ch e C(M), H e C\ 



and 



(3: C{Mh) ^ C(M) 
Hec 



by p(j^'^HH) = Y,T'H{dH) iovdHeCiMH),HeC. 



We also let 7: C(M) C{M; Zad-i) be the composite of tt: C{M) C{M) and reduction 
of the coeflBcients modulo 2'^~^ . 
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Consider the sequence 

^ C{Mf* ^ C{Mh) ^ C{M) C(M; Za^-i) ^ 0. (2.1) 
Hec 

This is not exact, but we do have the following result. 

Lemma 2.2. The chain map a is injective, (3a = 0, 7/3 = 0, and 7 is surjective. 
Proof. Define a': ®Hec C{Mh) ^ C{Mf* by 

= ^ PH{dH)H. 

HeC HeC* 

Then 

so a is injective. Next, 

Hec* Hec* 

so /3q! = . Further, 



so 7/3 = 0. Finally, tt: C(M) — C(M) is clearly onto, and hence so is 7. □ 
The sequence (2.1) thus decomposes into four short exact sequences: 

O^C(M)^* ^Ker/3^Ker/3/Ima^O; (2.3) 

^ Ker /3 C{Mh) ^ Im /3 ^ 0; (2.4) 

0^Im/3-^Ker7^Ker7/Im/3^0; (2.5) 

and ^ Ker 7 C{M) C(M; Z^a-i ) 0. (2.6) 



The last of these relates the homology groups of M and the complex Ker7; the first 
homology is all we need. 

Lemma 2.7. We have i?i(Ker7) ^ Hi{M) . 

Proof. Since M is an integral homology sphere, it is also a Z2d-i homology sphere, so 
part of the long exact sequence of (2.6) is ^ i?i(Ker7) Hi{M) 0. □ 

To extract information from the exact sequences (2.3)-(2.5), we need to study the 
complexes Ker P/Ima and Ker7/Im/3. This leads us to consider certain chain complexes 
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associated to a G-colored graph F. These chain complexes are defined and studied in §4, 
after some prehminary results on the graded ring of G in §3. In §5, we determine the 
complex Ker/?/ImQ!, and in §6, we determine the quotients of a filtration of Ker7/Im/?. 
In §7 we prove some results on the Z2 homology of 2- and 4-fold branched covers, and in 
§8 we prove our theorems. 

3. The graded ring of G. 

As always, G is a group isomorphic to Z2 , but in this section we do not assume that 
d > 2. For H E C , the character eh extends to a ring homomorphism eh'- Z[G] ^ Z on 
the group ring of G. The fundamental ideal I = I[G] of G is the kernel of eg\ we also 
let J = J{G) be the ideal of those A e Z[G] for which £g(A) = (mod 2). Note that 
J = / ® 2Z. We consider the associated graded rings A = A{G) = G7(Z[G]) and B = 
B{G) — Gj(Z[G]). (See [6, p. 248].) Consider first the ring B. The group of homogeneous 
elements of degree k is Bj^ = j J^^^ , and B is an algebra over Bq = Z[G]/J, which we 
identify with Z2 . We denote the image in 5/, of A e j'' by [A] k ; the product is given by 
[A]fe[A*]« = [^fAk+l ■ Turning to ^, we have (1 - g)^ = 2(1 - g) for g e G , so 21 < P . Let 
k>l. It follows that 2/'= < 1''+^ , and hence = ® 2^Z. Therefore we may identify 
Ak with its image in B^ , and B^ is the direct sum of A^ and a copy of Z2 generated by 
[2^]fc. Note also that A^Bi — . Of course Aq = 2,\ below, when we refer to ^fe, it is 
to be understood that k >1. 

We shall determine the structure of the algebra B, and hence that of A. (The 
structure of Gi{'L[G]) when G is free abelian was determined by Massey in [3].) We 
define a function u):G ^ Ai by U3{g) — [1 — g]i. 

Lemma 3.1. The function uj is an isomorphism, and for any A = YlgeG^ad £ w^e 
have u}{llgeQg^^) = [X]i. 

Proof. We compute 

{l-g) + {l-h)-{l-gh) = l-g-h + gh^{l-g){l-h)el^, 

so [1 — g]i + [l — h]i = [l—gh]i, and to is a homomorphism. The function [A]i h-> Ylgeod^^ 
is a well-defined homomorphism Ai ^ G sending u){g) to g. For A G / we have A = 
- EgeG -9), so [A]i = T^geG ^g^id) = ^^iUgeGd^') > and the result follows. □ 

For < Z < we let be the set of Z -tuples i = {11,12, ■■■ iH) of integers with 
1 < ii < 12 < ■ ■ ■ < ii < d. 

Lemma 3.2. Let {xi, . . . ,Xd} be a basis of G, and (for k > 0) let Bk be the set 
consisting of the elements (1 — J • • • (1 — ajj,) for k < I < d and i E Ii, together with 
the elements 2'^~'-{l - Xi^) ■ ■ ■ {1 - Xi^) for < I < k, I < d and i e Ii- (When 1 = 0, 
the empty product {1 — Xi^) ■ ■ ■ {1 — x^) is taken to be 1 .) Then Bk is a basis of (as 



9 



a Z-module). Farther, an element X of Z[G] is in iff = (mod 2'^) for all 

H eC. 

Proof. Every element g of G can be written uniquely in the form g = ' ' '^ii for 

< / < cZ and i E Ii; call I the length of g . Then g is the unique element of maximal 
length appearing in (1 — a;j^) • • • (1 — x^) , and it follows that the (1 — J ■ ■ ■ (1 — XiJ 
are linearly independent; therefore so are the elements of Bk- Let Vk be the additive 
subgroup of Z[G] spanned by Bk , and let Wk be the subgroup of those A e Z[G] such 
that ejj(A) = (mod 2^=) for all H e C . Clearly Vk < J'' . Since £h(A) = eoiX) 
(mod 2) , we have J = Wi , and it follows that < Wk for all A; > . 

It remains to prove that Wk < Vk ■ Let A = X^geG ^gd ^ non-zero element of 
Z[G] . Let / be the maximum length of those g with A^ 7^ 0, and let n be the number 
of those g of length / with Ag 7^ 0. Call the pair {l,n) the weight of A, and order 
weights lexicographically. Suppose that Wk ^ Vk , and let A be an element of Wk — Vk 
of minimum weight {l.n). Let h = Xj^ '•'^ji {j ^ 1i) have A/j 7^ 0. If / > /c, then 
A — (— l)'A?i,(l — Xj^) ■ ■ ■ (1 — Xji) is an element of Wk — Vk of smaller weight than A, a 
contradiction. Suppose that I < k . Let G' be the subgroup of G generated by Xj^ , . . . ,Xj^ , 
and G" the subgroup generated by the other Xi, so G — G' ® G" . Since A G Wk , 

eH'{h)eH'®G"W = (mod 2^=). 

Now 

H'eC{G') geG H'£C{G') 

Let g = g'g", with g' e G' and g" e G". Then SH'{h)eH'®G"{9) — ^H'{hg'), and 
Sh'6C(G') ^H'{hg') is if ^' 7^ /i, and 2' if ^' = /j,. \i g' = h and g" ^ 1^ then A^, = 
by our choice of /?.. It follows that 2'A/i = (mod 2^^), or A/j = (mod 2*^"'). Now 
A - (-l)'(Aft/2'=~')2'^~'(l - XjJ •••(!- Xj^) is an element of Wk — Vk of smaller weight 
than A , and this contradiction proves that Wk < Vfc . □ 

As an immediate consequence of this lemma, we have bases for Ak and Bk ■ 

Lemma 3.3. Let {xi, . . . , x^} he a basis of G. The elements 

[2''-'{l - • • ■ (1 - x,J]fc = [2]'l-'u{x,,) ■ ■ -uixi,) 

for < I < min {k, d} and i E Xi form a basis of Bk (as a Z2 vector space), and those for 

1 < I < min {k, d} form a basis for Ak . □ 

Note that this implies that multiplication by [2]i defines injections Bk Bk+i for 
A; > and Ak — > Ak+i for A; > 1 , and that these are onto for k > d. 
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Lemma 3.4. The graded algebra B is the quotient of the symmetric algebra of Bi by 
the relations o? = [2]ia for a E Ai. 

Proof. The given relations do hold in B: by Lemma 3.1, any element of Ai equals uj{g) 
for some g e G, and u){g)'^ = [(1 - g)'^]2 = [2(1 - g)]2 = [2]iuj{g) . Therefore, if B is 
the quotient of the symmetric algebra of Bi by these relations, there is an epimorphism 
B ^ B. But if {xi, . . . ,Xd} is a basis of G, then Bk is generated by the elements 
[2]'l-^uj{xi,)---oj{xi^) for < Z < min {k, d} and T e 2/ , and these map to independent 
elements in B]^ by Lemma 3.3. □ 

The Z2 vector space Z2 is a commutative algebra under componentwise multipli- 
cation. Its identity element J^HeC* ^ ^^^^ ^® denoted by 1^* . We may define a linear 
map n-.Bi by n{u{g)) = Ei/eC* ^H{g)H for g e G, and 0([2]i) = Since 

x^ = X for all X G Z12 , it follows from Lemma 3.4 that extends (uniquely) to an algebra 
homomorphism Q: B ^ Z2 . 

Lemma 3.5. The map Q restricts to an injection on for 1 < k, and on B^ for 
< k < d — 1 . Further, maps each of A^ and Bd-i onto iS^ . 

Proof. We show first that f2 maps A^ isomorphically onto iS^ . For any gi, . . .,gd G G, 
we have Q{oj{gi) ■ ■■u;{gd)) = EneC* ^H(gi) ■ ■ -SnigcdH. Given Hq G C* we may find a 
basis {xi, . . . , Xd} of G with Xi ^ Hq for 1 < i < d. Then 5//jj(xi) • • • (5//o(^d) = 1 
Sh{xi) ■ ■ ■ Snixd) = for any H ^ Hq, so Q{uj{xi) ■ ■ ■ u{xd)) — Hq. Thus Q maps Ad 
onto Z2 . Since dimA^ = 2^^ — 1 = dimZ2 , O is also injective on Ad- 

Next, let {xi,...,Xd} be any basis of G, and consider the basis elements 6^ = 
[2]f-^w(xiJ---w(xiJ (0 < / < d, t e Ii) of Bd- Let s be the sum of all 0(6^). For 
each H & C* , the coefficient of H in 0(6^) is 1 if Xi-^, . . . ,Xi^ ^ H, and otherwise. 
Therefore the coefficient of -ff in s is the number of subsets of {xi, . . . ,Xd} fl (G — H) , 
taken modulo 2. Since {xi, . . . , Xd} Pi (G — H) is non-empty, this number is even, so s = . 
It follows that fi, maps the subspace of Bd spanned by the 6^- for Z < d isomorphically 
onto Z2 . Since multiplication by [2]i maps Bd-i isomorphically onto this space and 
f2([2]i6) = Q{b) for all b e B, Q also maps Bd-i isomorphically onto Z2* . Since multi- 
plication by [2] 1 maps B^ injectively into B^+i , it follows that Q is injective on Bk for 
< k < d—1, and therefore on for 1 < A; < cZ — 1 . Finally, multiplication by [2] 1 maps 
Ak isomorphically onto A^^i for k > d, and hence Q is injective on for A; > □ 

There is an inner product on Z2 given by 

( (^hH) ■ ( ^hH) = ^HbH. 
Hec* Hec* Hec* 

Note that for any x and j/ in Z2 , x ■ y = 1^ ■ (xy) . 
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Lemma 3.6. For l<k<d— l,we have fl{Af.) = fl{Bd-k-i)~^ , where denotes the 
orthogonal complement with respect to the above inner product. 

Proof. Since dim = E ■=! ( •) and dim Ba-k-i = Ett' = Etfc+i (?) ' we have 
dim^/j+dimi?d-fc-i = 2*^ — 1 = dimZg* . Therefore it suffices to prove that il{a)-Q{b) = 
for a e Aj^ and b e B^-k-i ■ Since f2(a) • 0(6) = 1^* ■ Q{ab) and a6 e A^-i , it is enough 
to show that 1^* ■ Q{Ad-i) = 0. For gi, . . .,gd-i £ G, 1^* ■ Q{uj{gi) ■ ■ ■u;(gd-i)) is the 
number of H & C* that contain none of gi, . . . , ga-i , taken modufo 2. Since gi, . . . , ga-i 
do not generate G , this number is even, and we are done. □ 

Now let G' be a subgroup of G, and set G" = G/G' . We have an epimorphism 
Z[G] Z[G"] inducing epimorphisms I[G]'' I[G"]'' and Ak{G) Ak{G") for all 
k>l. We denote the kernels of these maps by Z[G, G'] , l''[G, G'] , and Ak{G, G') . For 
k = 1, Ai{G, G') is just the image of G' under the isomorphism uj:G ^ ^i(^) • 

Lemma 3.7. Let G' < G and a e Ak{G) (1 < k < d). Let Q{a) = Y.H€C*{G) ^hH . 
Then a G Ak{G, G') iff an ^ whenever H > G' . 

Proof. Let G" = G/G' . There is a hnear map zf ^ zf ^^"^ sending H e 

to H/G' if H > G' , and to zero otherwise; its kernel consists of all J2h€C*{G) ^hH such 

that ajj = whenever H > G' . We also have the algebra homomorphism Q":B{G") — > 

C* fG"! 

' . Restricting to Ak{G) , we have a commutative diagram 

Ak{G) Zf(^^ 
i i 

By Lemma 3.5, ^l" is injective, and the result follows. □ 



4. Homology groups of colored graphs. 

Let r be a -colored graph {d>2), and fix a triangulation of F. In this section 
we study chain complexes C(r | k) (for /c = 1, 2, . . . (i) of Z2 vector spaces associated to 
this triangulation. (Why we should want to do this will emerge in later sections.) Let a 
be a simplex of F. If u is a vertex of F, we let Ga be the subgroup of G generated by 
the colors of the edges of F incident to a , which is isomorphic to Z2 © Z2 . If cr is any 
other simplex of F , then cr is contained in a unique edge of F , and we let g^ be the color 
of this edge, and Ga the subgroup of G generated by ga- We also set A'^ — Ak{G,Ga) ■ 
We let C{T\k) be the subcomplex of C{T;Ak) generated by all chains of the form acr 
where u is a simplex of F and a e . (This is a subcomplex because if r is a face of 
cr then A^ < A\ .) We let biiV \ k) be the dimension of the i^^ homology group HiiV \ k) 
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of C{T\k). Of course, the homology groups are zero except in dimensions and 1, and 
Hi{T I k) is equal to the space Zi{r \ k) of 1-cycles. We let x(r \k) = bo{r\k)- bi{r \ k) 
be the Z2 Euler characteristic of C{T\k). It is clear that the homology of C{T\k) is 
unchanged by subdivision, and therefore independent of the triangulation. 

Lemma 4.1. We have x(r| /c) = -(fcl5)x(r). (In the case k = d we are using the 
convention that (") = for r > n.) 

Proof. By Lemma 3.3, the dimension of is a = Yli=i{{'i) ~ ("^T^)) if cr is a vertex 
of r, and b = Ejt=i((i) - C^7^)) otherwise. Therefore x(^\k) = bx{T) + (a - b)V , 
where V is the number of vertices of F. Since F is trivalent, V = — 2x(r) , so x(F | k) = 
— {2a — 36)x(F) , and it is easy to compute that 2a — 3b = {'^Zi) ■ □ 

Lemma 4.2. We have bo{T \ 1) = 61 (F) and 61 (F 1 1) = bo{T). 

Proof. Let a = ^g-gg^j-p) '^'^^ ^ ^1 ) ^ 1-chain of C(F | 1). For each 1-simplex 
o" of F, Ai = Ga = ^2 , with non-trivial element uj{gcr) ■ If (71 , (72 , and gs are the colors 
of three edges meeting at a vertex, u){gi) +uj{g2) + ibis's) = '^(fi'ifi'2fi'3) = 0. It follows that 
a is a cycle iff, for each component F' of F , the a^- for 1-simplices a of F' are either all 
zero or all non-zero. This proves that Hi{T \ 1) = , or 6i(F 1 1) = 60(F) , and it then 

follows from Lemma 4.1 that bo{r \ 1) = 61(F) . □ 

Lemma 4.3. For 1 < k < d, there is an injection Lki B^-i — > Zi(F|/c) defined by 

^k{b) = T.a^Sr{T)^i.9a)ba . 

Proof. It is clear that the given formula defines a linear map from to Ci(F | k) . 

Let 6 e -Bfc-i , and let r be a 0-simplcx of F. If r is not a vertex of F, it is clear that the 
coefficient of r in dtkib) is zero. If r is a vertex and the adjacent edge-colors are gi, g2 
and gs, this coefficient is X^j^i <^(5'i)6 = '^(fi'ifi'2fi'3)6 = 0. Thus i-kib) is a cycle. It remains 
to show that Lk is injective; suppose that Lk{b) — 0. Then u){ga)b — for every 1-simplex 
cr of F. Since the ga generate G, this implies that a6 = for every a G Ai , and therefore 
for every a G Ad- Now 0(a) ■ 0(6) = 1^ ■ fl{ab) = 0. Since O maps A^, onto Z2 , it 
follows that 0(6) = 0; since O is injective on -B^-i , we have 6 = 0. □ 

We call F A; -taut if tk is an isomorphism; by Lemma 3.3, this occurs iff 61 (F | k) = 
Yl'i=o (i) • By Lemma 4.2, F is 1-taut iff it is connected. To give examples of /c-taut 
graphs for k > 1, we use a different description of the chain complex C(F|/c). For 
1 < k < d, the injection O: induces an injection Q: C{T; A^) C(F;Z2 ), 

which is onto for k = d. We identify C(F;Zf ) with C(F;Z2)^*. Since 0([2]ia) = 0(a) 
and [2]iyl;5 < Ak+i , we have a chain of subcomplexes 

OC(F; Ai) < OC(F; yl2) < • • • < ^^C(F; Ad) = C(F; Za)^* . 
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A chain of C{T\'L'if' is of the form YlaeS{r) Hec* ^<^,h'^H with coefficients a^^n in 
Z2. It belongs to QC{T;Ak) iff, for each simplex cr, Y^Hec* ^o;hH G fl{Ak) . We let 
C"(r I k) be the subcomplex J]C(r | k) of l]C(r; ^fc) • For 1 <k<d-l and a e , we 
have a e iff [2]ia e ^^^^ ; it follows that C'{T \ k) = nC{T; Ak) D C'{T \k+l). By 
Lemma 3.7, a chain X]creS(r) Hec* ^<j,HcrH e C(T; 7^2)^* belongs to C'(T \ d) iff a^^H = 
whenever H > G^j . Now H > G^- iff a is not a simplex of Th , so we may identify 
C"(r I d) with 0^gc* CiFn; ^2) ■ It follows that a 1-chain a^,H(TH of C"(r | /c) is a 

cycle iff, for each H &C* , a^^n is constant on each component of Th ■ We let W^(r | /c) be 
the subspace of Z[{T \ k) consisting of all 1-chains of C'{T \ k) such that, for each H e C* , 
aa,H is constant on all of Th ■ 

Lemma 4.4. For l<k<d, W(T \ k) = nikiBk-i) ■ 

Proof. We first prove the case k = d. O maps Bd-i isomorphically onto Z2 , and there 
is an isomorphism Zg — > W{r \ d) sending J^Hec* ^hH to ^jjec* ^aeSiiVn) ^h^H . We 
show that the composite is equal to Vtia- If ^> G B^-i and Q.{h) = YliHeC* ^hH then 

cre5i(r) ues-,{T),Hec* nec* aes-,{TH) 

and this case is proved. 

Now let k < d. Since W{V \ k) = W{T \d) nC'{T\k), it is enough to prove that 
Q,Lk{Bk-i) = 0,Ld{B(i-i)r\C'{T I k) . Suppose that bk e Bk-i and bd e Bd-i are such that 
n{bk) = ^{bd)- Then 

^ik{bk) = Y ^{^{9<7))^{bk)o- = Y ^{^{9a))^{bd)o- = 0,Ld{bd). 
(TGSi(r) creSi(r) 

Since, for any b e Bk-i , [2]^~''b e Bd-i and n{[2]f-''b) = n{b) , it follows that 
is contained in QLd{Bd-i)r\C' {F \ k) . Conversely, for b G Bd-i , we have Qidib) G (^'(r I k) 
iff, for each a G 5*1 (F), Q{uj{ga)b) G O(Afc) = Q{Bd-k-i)^ (using Lemma 3.6). For 
b' G Bd-k-i , ^ii^i9a)b) -0(6') = 0(6) ■Q{uj{gcr)b') . Since the (/o- generate G , the elements 
w(£^^)6' generate AiBd-k-i = Ad-k ■ Therefore Qidib) G C"(F | /c) iff Q{b) G n(Ad_fc)^ = 
fl{Bk-i) , and the proof is complete. □ 

Thus F is fc-taut iff W{r \k) = Z[{T\k). Since l^(r | k) = W{T \k+l)n C"(r | k) 
for k < d, we have: 

Lemma 4.5. For l<k<d,ifT is {k + l)-taut then it is k-taut. □ 

Since C'{T \ d) = ®HeC* C{Fh] Z2) , we have: 
Lemma 4.6. A G{d) -colored graph T is d-taut iff Th is connected for all H e C* . □ 
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Thus the G{d) -colored graphs of Theorems 8.7 and 8.8 are d-taut. Those of Theorems 
8.1, 8.2 and 8.3 are not, in general, but they are {d — l)-taut. For Theorem 8.1 this is 
clear; for the remaining cases we need the following description of C'{T\d — 1). 

Lemma 4.7. Let a = YliaeS{T) HeC* ^<^,h(^H he an element of C'{T\d). Then a e 
C'{V\d-l) iff T.HeC* <^<^,H = for all a E S{T) . 

Proof. We know that a G C'{T \d-l) iff E/zec* ^ n{Ad-i) for all a e S{r). 

By Lemma 3.6, Q{Ad-i) — Q{Bo)-^ . Now Bq is generated by [l]o and 

n([i]o) ■ Yl = E 

H&C* HeC* 

The result follows. □ 

If a (^(d) -colored graph F is ((i — l)-taut, we shall say simply that F is taut. 

Lemma 4.8. If d = 3 and F has an unsplittable G -coloring with a special circuit, 
then F is taut. 

Proof. Since F is simple, we may use the natural triangulation in which the 0-simplices 
are the vertices and the 1-simplices are the edges. Let Hq e C* be such that Fq = Th^ is 
a special circuit, and let the non-trivial elements of Hq be hi , h2 and . The remaining 
elements of C* fall into three pairs depending on their intersections with Hq ; we let Hi 
and HI be those for which HiDHo = (hi) = H'-HHo. We also let Fj = F^^ and F^ = F^^ . 
Let E^ jj a{a, H)aH be any 1-cycle of C"(F | 2) , the sum being over edges a and H E C* . 
Since Fq is connected, a(cr, Hq) is constant on Fq. For notational simplicity, we show only 
that a(a, Hi) is constant on Fi . 

Let S be the set of all edges colored h^. If o" e 5", we have a{a, Hq) — a{a,Hs) = 
a{a, H^) — and 

a{a, Hi) + a{a, H[) + a{a, H2) + a{a, H'^) = 0. (4.9) 

Define an equivalence relation ~ on 5 by setting ui ~ cr2 if 

a{ai, Hi) + a(ai, H[) = 0(0-2, Hi) + 0(0-2, H[). 

Suppose that ai and o"2 are in S and each have a vertex in common with an edge r of 
F \ Fq . If the color of r is /i2 then ai and (T2 lie in the same component of Fi , and in 
the same component of F'^^ . Therefore a{ai,Hi) — a{a2, Hi) and o(o"i,i/() = a{a2,H'i), 
so ai ~ 0-2. Now, by (4.9), ai ~ (J2 iff 

o(c7i, i?2) + a{ai, H^) = a{a2, H2) + a{a2, H^), 

and it follows similarly that ai ~ 0-2 if r has color hi . Since F\Fo is connected, it follows 
that ai ~ 0-2 for any ai and 0-2 in 5. 
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Now define an equivalence relation f« on 5 by setting cri ~ cr2 if a{ai,Hi) = 
a{a2, Hi) . If cTi and cr2 belong to the same component of Fi then cri ~ ui. Since 
ui ~ (72, we have ui ~ oi iff a((Ti, i^O = a((T2, i^O , and so a\ ~ (J2 if (Ti and 02 belong 
to the same component of V\ . Now Fi U F'j^ is the result of deleting all edges colored h\ 
from F , which is connected since F is unsplittable. It follows that a\ ~ 02 for all (T\ and 
(72 in 5 ; i.e., that a(cr, H\) is constant on S . Now any component of Fi contains an edge 
of S", so a{a, Hi) is constant on Fi . □ 

Lemma 4.10. Let d = 3, and let T be a Mobius ladder with a G -coloring in which 
the product of the colors on the rungs is non-trivial. Then F is taut. 

Proof. We make C into an (additive) abelian group by setting H + K = Ker(5ij + 5k) ■ 
For H eC,we let wh = EaeSi(r«) ^ = EaeSi(r) ^Hi9a)o- e Zi(F;Z2). Then wh+k = 
wh + wk , and the wh form a subgroup of Zi(F;Z2) isomorphic to C. A 1-cycle of 
C"(F I d) may be written in the form z = Ei/ec* ^hH , with zh £ Zi{Th', Z2) . Then (by 
Lemma 4.7) z is in C"(F \d — 1) iff Enec* = (the sum being taken in Zi{T; Z2) ), 
while z is in VF(F | d) iff each zh is a multiple of wh ■ Therefore F is taut iff, given 
Zh e Zi{Th) for H e C* with Y2h&c* = 0, each is a multiple of wh', since F^ is 
empty, we may replace C* by C in this statement. 

Now let go be the product of the colors on the rungs. If the color of a rim edge cjj is 
g , then the color of the edge ai^n (where n is the number of rungs) is ggo , so g ^ go. 
Since G is generated by the colors on the rungs and a single edge of the rim, at least 
two distinct elements appear as rung colors. Thus the edges colored go form a proper 
subset of the rungs, and deleting them leaves a Mobius ladder F'. The G-coloring of F 
induces a G'-coloring of F', where G' = G/{go) = Z2 . Since F' is connected, it is taut. 
Let C be the set of H E C such that go E H . There is a bijection C C{G') given 
hy H H' = H/ {go) , and F^, = Th ■ By Lemma 1.7, F^^ contains an even number of 
rungs iff iy e C. Suppose now that zh £ Zi{Th', Z2) for H e C and E//ec = 0, and 
set z = EifGC '^H = EiJeC-c '^h • li H ^ C , Th is connected, so zh is automatically 
a multiple of wh ■ It follows that z is equal to wk for some K e C. For H e C , each 
component of Th contains zero or two rungs, and so the sum of the coefficients of the 
rungs in zh is zero. Therefore the same is true of wk , which implies that K e C . Now 
(zk + Wk) + ^HeC'-{K} Zh = 0, and it follows from the tautness of F' that zh is a 
multiple of wh for H e C as well. Therefore F is taut. □ 

Much of the approach outlined in §2 goes through for any taut G-colored graph, but 
not for non-taut graphs. This raises the question of how extensive the class of taut graphs 
is. For Mobius ladders, one can determine all the taut colorings. If d = 3 then any taut 
coloring satisfies the hypothesis of Theorem 8.3, apart from the exceptional coloring of 
the 4-rung ladder in Example 1.4. (Actually, there is a coloring of the 3-rung ladder for 
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which the product of the colors on the rungs is 1 , but an automorphism of the graph takes 
it to one for which the product is non-trivial.) For d = 4, apart from the colorings of 
Example 1.6, all taut colorings are obtained as follows. Suppose that n > 4, and and let 
{xi, X2, xs, X4} be a basis of G. Give the colors xi, X2, xs, and xiX2Xsx2~^ to one rung 
each, and give all other rungs the color X4 . It is possible to complete the coloring, and the 
result is taut (but not 4-taut). For > 5, there is no taut coloring of any Mobius ladder. 

Also, the operation of Figure 1 takes taut graphs to taut graphs, and so generates 
infinitely many further examples for d < 5; 1 know of no taut graphs for d > 6. Even for 
taut graphs, one encounters some difficulties which will be discussed after Lemma 6.6, and 
which I have been unable to overcome for the added examples just mentioned. 

5. The chain complex Ker P/lma. 

We now return to the consideration of a regular branched covering tt: M — > M of a 
homology 3-sphere, with deck group G and branch set a G -colored graph F, and of the 
chain maps a, (3 and 7 defined in §2. For each simplex cr of M, choose a lift cr of u to 
M, and for H e C let an = t^h{o')- (In particular, = cr.) Let G^- be the stabilizer 
of a, and let = Ak{G,Ga) ■ If cr is a simplex of F, these definitions agree with those 
of the previous section; otherwise, G^ = 1 and A'^ = 0. Also let Ca be the set of H & C 
such that H>G^, and C* = C - {G} . 

Lemma 5.1. (0^^^ C(MH))/lmQ: is generated by the anH for a e S{M) and 
H e C, and Im/? is generated by the Trj^ (cth) • 

Proof. \i H = G or H ^ Cfj , then gh is the unique lift of a to Mh , while if i7 e C* 
there is one other lift a'jj of a to Mh- In the last case, a{aH) — [an + ct'jj)H — acG . 
This gives the first statement, and the second follows since Ima < Ker/3. □ 

For a e S{M) and g E G, the simplex gd of M depends only on the image of g in 
G/Gfj ■ We fix once and for all a right inverse for the projection G — > G/G^. , and thereby 
identify GjG^ with a complement of G^- in G. A basis for G(M) is given by all go 
for cr e S{M) and g e G/Gcr- Note that there is a bijection Ca C{G/Gfj), namely 
H ^ H/Ga. 

Lemma 5.2. For each a E S{M), the elements 7Vfj{aH) E C{M) for H E Ca are 
Unearly independent. For H E C — Ca , 2njj{aH) — '^oi'^G) ■ 

Proof. For H E Ca , we have 

'^Hi^^n) =^ha=\Ga\ ^ ha=\Ga\ ^ ^{enig) + l)g^- 

hen h€H/G„ 9€G/G^ 

Let T be the matrix with rows indexed by H E Ca , columns indexed by e G/Ga, and 
entries enig), and let J be the matrix with all entries 1. To prove the first statement. 
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we must show that det(T + J) 7^ 0. Now T is just the character table of GjG^^ and 
the orthogonahty relations show that detT ^ (in fact, that detT = ±n"/^ where 
n = \G/Gcr\)- Expand det(T + J) by multilinearity in the rows. Since the row of T 
corresponding to G e Co- consists entirely of ones, all but two of the terms are zero, and 
the remaining two are equal to detT, so det(T + J) = 2 detT 7^ 0. 

Now let H eC-Ca- Then p]f(c7G) = 2(7^ , so n^^iaG) = t^hPhWg) = 2t^'^{(Th) ■ □ 

Lemma 5.3. The chain complex Ker /?/ Im a is isomorphic to C' {T \ d — 1) . 

Proof. The complex C'{T\d— 1) was defined as a subcomplex of C{T]Z2)'^ , which 
is in turn a subcomplex of C(M; ^2)'^* . As a subcomplex of C{M; 'L^f* , C"(r \ d — V) 
consists of those chains X^creS(M) j/ec* (^cr,HO'H such that, for each cr, YIih^c* ^cr,H = 
and acr,H = if H & C* (because these equations imply that aa,H = whenever cr is not 
in r). 

Let ph'- C{Mh) C{M; Z2) be the composite of pn'- C{Mh) C{M) and reduction 
of the coefficients modulo 2. Define C- ®h&c C{Mh) C{M; Z2f* by 

C(Y1 ^^hH) = PH{dH)H for dH e C{Mh), HeC. 

H£C H€C* 

Then 

Ca( J2 c^^) = PhPh{ch)H = for ch e C(M), H e C\ 

H£C* H€C* 

Thus C induces a map from (0^^^^ C(Mif))/ Ima to C{M;Z2)^* ; we shall show that 
Ker /?/ Im a is mapped isomorphically to C'{T \d—l). By Lemmas 5.1 and 5.2, any element 
of Ker P/Ima has a representative of the form 

c= ^ (^aaCrG+ ^ ba,HcrHH^ for a^-, e Z, 

and such an element is in Ker/5 iff' 2a(j + X^h^c,^ ^^r.^ ~ ^ each cr. It follows immedi- 
ately that the image of Ker /3 / Im a in C(M; Z2)^* is C"(r I d - 1) . Further, the chain c 
is in Ker ( iff each b^^n is even, and then 

XI \ba,HCrH^ = ^ {ba,H(THH - \ba,H(yG^ 

= Y (a^aG + ^ ba,H(yHH^ = c 

provided c G Ker (3 . This completes the proof. □ 
Lemma 5.4. There is a short exact sequence 

^ Z^* ^ iyo(Ker /3) ^ Ho{T \ d - 1) ^ 0, 
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and iyi(Ker P) ^ Hi{T \ d - 1) . 

Proof. By Lemma 5.3, the sequence (2.3) becomes 

O^C{Mf* ^Ker/3^C"(r|d-l)^0. 

In the long exact homology sequence, the map Hi{T \ d — 1) — > Ho{M)^* is zero since 
Hi{T \ d — 1) is torsion and Hq{M) = Z. Therefore the long exact sequence gives exact 
sequences 

^ Hi{KeTl3) Hi{T | - 1) ^ 
and ^ Z^* ^ iyo(Ker 13) ^ HQ{T\d - 1) ^ 

□ 

We now turn to the sequence (2.4). Note that the map induced on first homology by 
the map I3:@^^qC{Mh) — ^ Im/3 from that sequence may be regarded as a map from 
0^^c* Hi{Mh) to iyi(Im/3) since Hi{Mg) =Hi{M) = 0. 

Lemma 5.5. If T is taut, the map (3 from @jjec* Hi{Mh) to Hi{ImP) is injective. 
Proof. By Lemma 5.4, part of the long exact sequence of (2.4) becomes 

HeC* 

We must show that the map l in this sequence is trivial. Any element of Hi{T \ d — 1) — 
Z[(r\d — 1) has the form z = ^jj^q* zhH , where zh G ZiiVu', Z2) and X^HeC* = ^ 
in Zi(T; Z2) . Let pu- C{Mh) — ^ C{M; Z2) be as in the proof of Lemma 5.3. The inverse 
image of Th in Mh is a link L//, and we may take wh G Zi{Lh) < Zi{Mh) with 
Ph{wh) — Zh ■ Then YliHeC* Ph{^h) — 0, so there is an clement wq of Zi{M) with 
2wG + EHeC* Ph{wh) = 0. Let «; = Ehec'^hH e ^jj^^MMh). For H & C\ 
PhPh{wh) — 2w// since wh is in Zi{Lh)- Therefore 

= TT- (2wG+ ^ pHiwnj^ = '27r-{wG)+ ^ TTHPHpniwH) = 2 'k\j{wh) = '^Pjw), 

HeC* H€C* H£C 

so w e Ker/?. It follows from the proof of Lemma 5.3 that the element of Hi(KeT P) 
represented by w corresponds to z under the isomorphism Hi(KeT P) = Hi{T \ d — 1) of 
Lemma 5.4, and so l{z) is the element of ^h^q* Hi{Mh) represented by w. 

Since r is taut, for each H e C* , zh is a multiple of the mod 2 fundamental class 
of Thi and we may take wh to be a multiple of the fundamental class of Lh for some 
orientation of Lh ■ Since Lh bounds a lift of a Seifert surface for Vh , wh represents zero 
in Hi{Mh) , and so l{z) = as required. □ 

Lemma 5.6. We have iyo(Ini /?) = Z. 
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Proof. The end of the long exact sequence of (2.4) shows that 

Hec 

is surjective. In fact the restriction of (3 to ^^ec* Hq{Mh) is surjective since ttq factors 
through tt]^ for any H E C* . Let H G C* . For a E 5*0 (M), the 0-simpHces an all 
represent the same generator of Hq{Mh) = Z. The image Xh of this generator in HQ{lm /3) 
is represented by njj{aH) for any a E So{M) . Define an equivalence relation on by 
setting H K a xh = xk- Suppose that there is some a E So{M) such that neither H 
nor K is in Ca ■ Then, by Lemma 5.2, 7r]^(a"i/) = I^g('^g) = ^ind so iif ~ K. 

Now suppose Hi and H2 are any two elements of C* . For z = 1 or 2 , there is some color 
gi ^ Hi (since the colors generate G ) , and a 0-simplex cTj of F with gi E Gen • Thus 
Hi ^ Cai ■ We may find K E C* containing neither gi nor ^2 • Then K ^ , so Hi K 
for z = 1 or 2 . Therefore Hi H2, and there is only one equivalence class. This shows 
that HQ{ImP) is cyclic. 

On the other hand, the image of xh under the map Ho{lm (3) Hq(M) = Z induced 
by inclusion is 2^~^ times a generator, and therefore Ho{Im.(3) = Z. □ 

Lemma 5.7. If F is taut, there is a short exact sequence 

0^0 Hi{Mh) HiilmP) ^ Za'^^)"*^ ^ 0. 
HeC* 

Proof. By the previous lemma, part of the long exact sequence of (2.4) is 

Hi{Mh) Hi{lm(3) Ho{KeT(3) ^ Z^ ^ Z ^ 0, (5.8) 

H€C* 

and the first map is injective by Lemma 5.5. It remains to prove that Kert = z!^^^^^ ^ . 
We show that there is a commutative diagram 



Z^* ^ 


Ho(KeT/3) 


^bo(r\d- 








z^* ^ 


ZC 


^ ^ ^2 




i 


i 




Z 


^ z 




i 


i 











in which the rows and the central column are exact. The central column is part of (5.8), 
and the top row is the short exact sequence of Lemma 5.4. The composite t(j): if* — > if is 
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the map Ho{M)^* — > 0^gc Hq{Mh) induced by a, so it is given by i(l>{^H£C* ^hH) = 

'^HeC* "^^HH—lJ^HeC* '^h)G- This is injective and has cokernel isomorphic to Z®Z2^'~^ , 
so we obtain the exact second row. The maps in the right-hand column may now be defined 
to make the diagram commute. Diagram-chasing shows that the right-hand column is 
exact, so that Im^ = Zg^'"^ and Ker^ = I d-i)-|C|+2 ^ More diagram-chasing shows 
that ip maps Keri isomorphically onto Ker^. Since F is taut, bi{T\d — l) = dimSd_2 = 
2^ - d - 1 and r is connected. By Lemma 4.1, x(r | cZ - 1) = -x(r) = fei(r) - 1 . Hence 

6o(r I d - 1) - |C| + 2 = 2^ - d - 1 + 6i(r) - 1 - 2^^ + 2 = 6i(r) - 

and we are done. □ 



6. The chain complex Kerj/lm(3. 

We may regard C{M) as a Z[G] -module. As such, it is generated (though not freely) 
by the a for a G S{M) . For 1 < A; < d - 1 , we let D{k) be the subcomplex of C(M) 
consisting of chains c = J2a£S{M) ^<^^ {^a ^ ^[^] ) satisfying, for all a, 

£G(Aa) = (mod2'^-i) 

and £h(A^) = (mod 2^=) for if G C*. 

This is well-defined because, for A G Z[G] and a G S{M) , the chain Xa determines the 
image A of A in Z[G/Ga-], and hence determines £h(A) = ^h/g^W ^or H E ■ By 
Lemma 3.2, I^C{M) < D{k) . Recall that we have identified G/G^ with a subgroup of 
G, and hence 2>[G/G^] with a subring of Z[G] . 

Lemma 6.1. We have Ker7 = D{1) and Im/3 = D{d - 1). 

Proof. From the definition of 7, X]o-6S(m) Ao-5' G Ker7 iff £g(A(j) = (mod 2'^~^) 
for each a. Since £/f(A) = £g(A) (mod 2) for all if G C and A G Z[G] , it follows that 
Ker7 = D{1) . For a G >5(M) , let (Im/3)^ = Im/3nZ[G]a. To show that Im/? = D{d-l) , 
it is enough to show that Aa G (Im/3)cr iff £h(A) = (mod 2^^"^) for all H e ■ We 
may assume that A = XlgeG/Ga ^ Z[G/Go-], and so SniX) — Sh/GcW for H G Ca ■ 
Consider the chain "^HeCa ^h^t^h^^h) G C{M). We have 

^ £h{>)t^h{(^h)= ^ eH/GA>)\G<j\ ha 

= \Ga\ Yl £h/gA^)U^h/gA9) + '^)9o- 

g&G/G^,H&Ca 

= h\Ga\ Y {Y i^H/GA^9) + eH/GA^)))9d- 

g€G/G^ H£C^ 
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= ||a| \G/G,\{Xg + Xi)ga. 

That is, 

J2 eH{X)7rHM = 2'^-iAa+ ||G'/G,|Ai4(aG). (6.2) 

Suppose first that G^- = 1 . Then = C, and by Lemmas 5.1 and 5.2, a basis for (Im/3)cr 
consists of the 7rlj{aH) for H e C. In this case, (6.2) gives 

J] £H(A)7ri,((7H) = 2'^-l(Ac^ + Ai7rG((TG)), 

and it follows that Xa e (Im/3)cr iff £h(A) = (mod 2*^"^) for all H e C. Now suppose 
that Ga ^ 1- Then a basis for (Im/3)o- consists of the 7rjj{aH) for H e C* and 7rJjQ(c//o) 
for any one Hq e C — Ca ■, and (6.2) gives 

2£G(A)7ri,„(aHo)+ £i^(A)7ri,(aH) = 2'^-iAa + |G/G,|Ai7ri,„(aHo). 

In this case, Xa G (Im/3)^ iff £h(A) = (mod 2^-^) for all H e C* and 2£g(A) = 
IG/G^lAi (mod 2^-i). But |G/Ga|Ai = Ej/eC. ^h(A) , so this is true iff £h(A) = 
(mod 2^^"^) for all e C<j, as required. □ 

Thus we have a filtration Im/? = D{d — 1) < ••• < -D(l) = Ker7, and instead of 
dealing directly with the complex Ker 7 / Im P , we consider the quotients of this filtration. 

The following notation will be used in the proofs of the next lemma and Lemma 6.5. 
Let a e S{M), and let da = EreSCM) ^o-.t'''- Thus Zo-,t = =tl if t is a face of cr, and 
V,r = otherwise. If r is a face of a, there is a unique element g^^r of G/Gr < G such 
that ga,TT^ is a face of a; we set g^^^ = 1 otherwise. Then da = Et6S(m) '^(T,Tga,T^ ■ 

Recall that C(r|A;) was defined as a subcomplex of C(r;Afc), which is in turn a 
subcomplex of C(M; At) . C(r | /c) is the subcomplex of C{M] At) generated by all chains 
aa where o" is a simplex of M and a e , because = if o" is not a simplex of F . 

Lemma 6.3. For l<k<d-2, we have D{k)/D{k+1) ^ C{M; Ak)/C{T \k) . 

Proof. Since C(M;Z[G]) is the free Z[G] -module on the simplices of M, there is a 
unique Z[G] -module homomorphism r] from C(M;Z[G]) to C{M) sending a e S{M) to 
a; of course, rj is not a chain map. Nevertheless, its kernel is a subcomplex; it is generated 
by Act for a e S{M) and A e Z[G, G^] . The subcomplex C(M; l'') is sent by r/ to 
I^C{M) < D{k); the kernel of rj \ C{M\I^) is the subcomplex E{k) generated by Act for 
a e S{M) and A e /'^[G, G^] . For 1 < /c < d - 2, we may identify G(M; I^)/C{M; 1^+'^) 
with C{M; Ak) , and E{k)/E{k + 1) with G(F | k) . Then we have an induced map fjk from 
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C(M; Ak) to D{k)/D{k+1) , whose kernel contains C{T \k). For Xe and a e S{M) , 
we have 

{vd-dri){Xa)= J2 ia,rK^-9a,r)fel''+'C{M)<D{k + l), 
TeS(M) 

which shows that fjk is a chain map. 

Suppose that Act e D{k). We may assume that A e Z[G/Gcr]- For any H e C, 
there is some i^' e Ca with n G/Ga = H' n G/Ga, and so eij(A) = en'iX) = 
(mod 2^). By Lemma 3.2, A - £g(A) G also ?7((A - £G(A))cr) = Act - £:g(A)ct. But 
eciX) = (mod 2^^"^), and so £g(A)5- G D{k + 1). Therefore r/fc maps C{M;Ak) onto 
L>(A;)/L>(A; + 1). 

Next, suppose A G and cr G 5'(M) are such that [Ajfccr is in the kernel of fjk; that 
is, A5" G -D(A; + 1). Take n G Z[G/Ga-] so that /UO" = Xa . As before, for H E there 
is some i7' G 0^ with H CiG/Ga = H' (1 G/Ga- , and so Suipt) = ^wilA = ^H'iX) = 
(mod 2^^+^) . Also £g(a*) = £g(-^) = 0, so it follows from Lemma 3.2 that fx G /'"'+^ . Since 
Xa — , X — II E I^[G, G^] , so [Aj^ — [X — ij]k is in A^. It follows that the kernel of fjk 
is equal to C{r \k) , and so fjk induces the desired isomorphism of chain complexes from 
C(M; Ak)/C{T I k) to D{k)/D{k + 1) . □ 

Lemma 6.4. For 1 < /c < rf-2, we have Ho{D{k) / D{k + 1)) = 0, Hi{D{k)/D{k + l)) ^ 
^6o(r|fc)-dimAfc^ and if2(i^(fc)/i^(A; + 1)) ^ i/i(r | A;) . 

Proof. Lemma 6.3 gives a short exact sequence 

O^G{r\k)^ G{M; Ak) D{k)/D{k + 1) ^ 0. 

The long homology sequence gives exact sequences 

^ H2{D{k)/D{k + 1)) ^ Hi{r \k)^0 

and Hi{D{k)/D{k + 1)) ^ Ho{T \k)^Ak^ Ho{D{k)/D{k + 1)) ^ 0. 

The map -ffo(r | fc) ^ Afc in the second of these has image containing u){g)h for any 
h G Bk-i and any g E G that appears as an edge color. Since the colors generate G, this 
map is onto, and the result follows. □ 

Lemma 6.5. Ifl<k<d — 2 and F is k-taut, there is a short exact sequence 

^ Hi{D{k + 1)) ^ Hi{D{k)) ^ ^ 0. 

Proof. By Lemma 6.4, part of the long exact sequence of 

^ i:»(A; + 1) ^ D{k) D{k)/D{k + 1) ^ 

is 

H2{D{k)) ^Hi{V\k)^ Hi{D{k + 1)) ^ Hi{D{k)) ^ Z^"^^ ' k)-din.A^ 

^ Ho{D{k + 1)) ^ Ho{D{k)) ^ 0, 
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whether or not F is A; -taut. Suppose that Ho{D{k+ 1)) = Z. It follows that V'fc is onto, 
and that Ho{D{k)) = Z. Since Ho{D{d — 1)) = Z by Lemmas 6.1 and 5.6, a downward 
induction on k shows that ipk is onto for 1 < A; < d — 2. Now, since F is A; -taut, 
bi{T I k) = dimSfc_i and 

x(r|/^) = -(tDx(r) = (t;)(^i(r)-i), 

and so 

6o(r I k) - dim Afc = (f:;)(6i(r) - 1) + dimSfc_i - dim 

= 0(^i(r)-i)-© + i. 

It only remains to prove that 0^ is onto. 

In the rest of the proof, a always denotes a 3-simplex of M , r a 2-simplex, and v al- 
simplex, so that, for example, X^o-r indicates a sum over a e Sz{M) and r e 52 (M) . We 
assume that the orientations of the 3-simplices of M are induced by an orientation of M , so 
that c = a represents a generator of Hs{M) . Consider the chain c = a e Cs{M) ■ 
We have dr. G Ker(C2(M) ^ C2(M)) = /C2(M). Let A e J^^-^ Then XI < , so 
A9c e I^C2{M) < D2{k) , and the cycle Xdc represents an element x of H2{D{k)) . Now 

A^C = A ^ i^,^g^.^f ^^{^^ ia,r9a,rr^ , 

<7,T (J,T 

where ry is the map C(M;Z[G]) ^ C(M) from the proof of Lemma 6.3. It follows that 
(j)k{x) is the image in Ci(M; Ak) of c' = 9(A ^^^^ i^^^g^^^r) . Now 

c' = A ^ V,^V,t;i/<7,T^^ = A^/i„i; where //t; = ^ v,rV,t;^a,r e ^fC]. 

<7,T,V V a,T 

Fix a 1-simplex v of M . Let the 2-simplices of M having d as a face be ri , . . . , , 
and the 3-simplices ui , . . . , . Let ao = a^,, and choose the numbering so that Tj is a 
face of aj-i and aj for 1 < j < n. Let ij = iaj-i,rjiTj,v = ±1- Then i^.^^.i^.^^ = -ij , 
so iiy = YTj^ihidai-uTj - 9aj,rj) £ I- By Lemma 3.1, = a;(n^=i £?cT,_i,r,£'a,-,Tj • 

Considering a lift to M of a meridian of i;, we see that H^^i 9aj-i,Tj9aj,Tj is the color 
if i; is a 1-simplex of F , and 1 otherwise. Therefore 

(i>k{x) ^ [X]k-ii^{9v)v ^ i'k{[X]k-i)- 

v€Si{r) 

Since F is /c-taut, this shows that (j)k is onto. □ 
Lemma 6.6. If F is taut, there is a short exact sequence 

0^0 Hi{Mh) ^ Hi{M) ^ A ^ 0, 
Hec* 
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where A satisfies = and |A| = 2"^ for m = 2'^-^{bi{T) -5) + d+l. 

Proof. Since D{d-1) = Im/3, D{1) = Ker^ and Hi{KeT^) ^ Hi{M) , Lemmas 5.7 and 
6.5 give an exact sequence as claimed with 2'^~^A = and |A| = 2"^ where m is the sum of 
6i(r)-dand G:?)(^i(r)-l)-©+l for l</c<d-2. Since Hzl) {h{T) - 1) - (t) + 1 
is equal to bi{T) — d when k = d — 1, 

™ = E - 1) - © + l) = 2^-\b,iT)-l)-2'+d+l = 2'-\b^iT)-5)+d+l. 

k=l 

□ 

Even accepting the limitation to taut graphs, Lemma 6.6 is unsatisfactory in two 
respects. First, it gives incomplete information about the group A. (Theorem 8.2 and 
Proposition 1.3 show that, at least for d = 3, A may be any group satisfying the con- 
ditions of the lemma.) Second, it gives no information at all about the extension of 
^jj^c* Hi{Mh) by A. All the examples I know are consistent with the conjecture that 
/5(0i?ec* Hi{Mh)) = 2'^~^Hi{M) whenever F is taut, but I have been unable to prove 
this. The following lemma suffices in some cases. 

Lemma 6.7. Let F be taut and suppose tliat, for every H e C* such that Th is 

disconnected, the cover tth- M —>■ Mh can be factored through 2-fold covers M = 

■ ■ ■ M2 Ml = Mh so that each transfer map Hi{Mi \ Z2) ^ Hi{Mij^i \ Z2) is trivial. 

Then /3(e^ec* H^^Mh)) = 2d-^H,{M). 

Proof. Lemma 6.6 implies that 2'^~^Hi{M) < ^{^h^c* Hi{Mh)) , so it is enough to 
show that 7tIj{Hi{Mh)) < 2'^-^Hi{M) for aU H e C* . If F^ is connected, Hi{Mh) has 
odd order and there is nothing to prove. If F^ is disconnected and tth is factored as above 
then the image of the transfer Hi{Mi) ffi(Mj+i) (1 < z < d) on integer homology is 
contained in 21^1 (Mj+i) , and the result follows. □ 

7. The mod 2 homology of 2— and 4— fold branched covers. 

In this section, the coefficients for homology will always be Z2 , and will be omitted 
from the notation. Let L be a link in a connected, orientable 3-manifold N . There is a 
double cover of with branch set L iff L represents zero in Hi(N); suppose this is so. 
Let 9: Hi{N — L) — > Z2 be a homomorphism sending each meridian of L to 1, and let 
p:N^Nhe the corresponding branched cover. We wish to allow the possibility that L is 
empty (i.e., p is unbranched); in this case we insist that 9 be onto, so that N is connected. 
There is an intersection pairing Hi{N — L) x H2{N,L) — > Z2 inducing an isomorphism 
H2{N,L) Hom(iyi(Ar-L),Z2); we let 9' e H2{N,L) correspond to 9. There is also an 
intersection pairing H2iN) x H2{N,L) Hi{N,L), and we let 9":H2{N) Hi{N,L) 
be given by intersection with 9' . 
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The transfer map with Z2 coefficients, p-:C{N) — > C(iV), kills C{L), so there is an 
induced map p-:C{N, L) — > C{N). More generally, if X is any subcomplex of N and 
X = p~^{X), there is a map p':C{N,L U X) — > C{N,X) It was observed by Lee and 
Weintraub [2, Theorem 1] that the sequence 

O^C{N,LUX) ^C{N,X) ^C{N,X) ^0 (7.1) 

is exact. When N is a Z2 homology sphere, it follows (taking X = $) that p-: Hi{N, L) — > 
Hi{N) is an isomorphism, which gives a different proof of Sublemma 15.4 of [4], that 
dim.Hi{N) = bo{L) — 1. The following lemma generalizes this to other manifolds. 

Lemma 7.2. In the above situation, let n = dim.Hi{N) , let r be the rank of the map 
Hi{L) Hi{N) induced by inclusion, and let s be the rank of 9" . Then r < s < n, 
dim Hi (N) = bo (L) — l + 2n — r — s, and the rank of the map p': Hi (N) — > Hi (N) equals 
n — s . 

Note a special case of this lemma: if Hi{L) — > Hi{N) is onto then dim.Hi{N) = 
bo{L) — 1 and p': Hi{N) — > Hi{N) is the zero map. 

Proof. Certainly s < dim. H2{N) = n. To see that r < s, consider the composite of 9" 
and the connecting homomorphism Hi{N, L) — > Hq{L) . This is the map H2{N) Hq(L) 
given by intersection with L , which is dual to Hi (L) Hi [N) ; therefore it has rank r . 
From (7.1) with X = we get an exact sequence 

H2{N) ^ H2{N) ^ Hi{N, L) ^ Hi{N) ^ Hi{N) ^ Ho{N, L) ^ 0. 

We claim that the connecting homomorphism labelled d in this sequence is equal to 9" . 
We may take a (possibly non-orientable) surface F in N with boundary L representing 
9' G H2{N,L). Then may be constructed by gluing together two copies of cut 
open along F. Let x G H2{N) , and represent x by a surface F' transverse to F. Then 
p~^{F') is the union of two copies of F' cut open along FCiF' . Either one of these carries 
a 2-chain mapping to F' under p , and their common boundary is the image under p ' of 
the element of Ci{N,L) carried by F Ci F' . Therefore d{x) is represented by F (1 F' , 
which represents 9"{x) by the definition of 9" , and the claim is proved. It follows that 
dim Hi{N) = dim Hi{N,L)+n-s- dim Hq (iV, L) , and that the map p: H2 (N) ^ H2{N) 
has rank n — s. Now the exact sequence 

Hi{L) ^ Hi{N) ^ Hi{N,L) ^ Ho{L) ^ Z2 ^ Ho{N,L) ^ 

shows that dim Hi {N, L) = bo (L) — l + n — r + dim Ho (AT, L) , so dim Hi (N) is as claimed. 
Also, the map p^: Hi (N) — > Hi (N) is dual to p: H2 (N) H2 (N) , and so has rank n — s. 

□ 
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Now let r be a G(2) -colored graph embedded in a Z2 homology sphere M . Just as 
when M is an integral homology sphere, this determines a branched covering tt: M — > M . 
We let the non-trivial elements of G be ^1 , ^2 and , and set = {gi) e C* . Where 
Hi would appear as a subscript, we just use i; thus we have 2-fold covers pi'.Mi M 
branched over Vi and -ki-.M^ Mi branched over Aj for 1 < i < 3. If F = 7r~"'^(r), 
the map n: Hi{M — F) — > Hi(M — F) kills each meridian of F, so it induces a map 
7t:Hi{M) -^Hi{M -T). 

We wish to determine dim Hi (M) . We deal first with the case where F is connected, 
since here we need some additional information. 

Lemma 7.3. When F is connected, dimifi(M) = 61(F) - 2 and tt-': Hi{Mi) Hi{M) 
is the zero map for 1 < i < 3. Further, the map tt: Hi[M) — > Hi{M — F) is injective. 

Proof. Let 1 < i < 3. Since M is b. 2,2 homology sphere, pf. Hi{M,Ti) — > Hi{Mi) is 
an isomorphism. Since F is connected, every element of i7i(M, Fj) is represented by a 
chain of F \ F^ ; since is the inverse image of F \ F^ in Mi , the map ifi(Ai) Hi{Mi) 
induced by inclusion is onto. Since A^ is a link of 61(F) — 1 components, the first two 
claims follow from the special case of Lemma 7.2 noted above. The image of n is the 
kernel of the homomorphism Hi{M — F) ^ G corresponding to tt; since this kernel has 
the same dimension as Hi{M) , it follows that 7f is injective. □ 

Now let the components of F be F'^ for 1 < k < bo{T) . We let A = {1, . . . , bo{T)} 
be the index set for these components. For 1 < z < 3, we partition A into two sets Ai 
and A'^ , with /c G iff F^ is a circular edge colored gi . We also set F^ = F'^ fl F^ . (If 
F^ is a circular edge, then F^ is empty if F'^ has color gi, and equal to F'^ otherwise.) If 
7 is a 1-cycle of M — F'^, we have ^^=iLk(7,F^) = 0, where Lk denotes mod 2 linking 
number. Hence, for k ^ I, 

Lk(F^ F^) + Lk(F2^ T{) = (Lk(F^, F^) + hk{Vl F^)) + {hkiVl, F^) + hkiT^, V'^)) 

= Lk(F^,Fy + Lk(FiF^), 

and similarly Lk(r|, F^) + Lk(r^, F^) = Lk(rf , F'l) + Lk(F^, r|) ; we let Xu G Z2 be this 
common value. Note that if k E Ai then Ajtz = Lk(F^,F'), and if also / G Aj then A^^ 
equals Lk(F^,F') if i 7^ j and if i = j . We also set X^k = YIiI^a li^k ^kl, and let A be 
the symmetric matrix [Xki]k,l€A- 

Lemma 7.4. We have dim i^i (M) = 60 (r) + 61 (F) - 3 - rank A . 

Proof. We shall prove this by applying Lemma 7.2 to the covering tti: M — > Mi . First 
we establish some notation. 

(a) If A' and A" are subsets of ^, we let A{A',A") be the submatrix [Xki]keA',i£A" of 
A. Note that A(^i,^i) is a diagonal matrix with diagonal entries A^^ = Lk(r'^,ri) 
for A; G ^1 . 
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(b) We let F be a surface in M with dF = Ti . Then Mi can be constructed by gluing 
together two copies of M cut open along F . 

(c) We denote the connecting homomorphisms in the exact sequences of the pairs (M, F) , 
(M,ri) and (M,r\ri) by df. H,+i{M,T) ^ Hi{T) , d[: H,+i{M,Vi) ^ H,{Vi) and 
d'^:Hi+i{M,V\ Vi) Hi{T \ Ti). (Here H denotes reduced homology.) We need 
these maps only for z = or 1 , where they are isomorphisms. 

(d) The case of (7.1) for the cover Mi ^ M with X = is 

I 

^ C(M, Ti) ^ C{Mi) ^ C{M) 0. 
The long exact sequence shows that 

is an isomorphism for i = and an epimorphism for i = 1. 

(e) The case of (7.1) for Mi ^ M with X = T \ Ti is 

^ C(M, r) C(Mi, Ai) ^ C{M, r \ Ti) ^ 0. 
Denote the connecting homomorphisms in the long exact sequence by 

dl":Hi+i{M,r\Ti) ^ Hi{M,r). 

We get an exact sequence 

Hi{T) ^ H^iMi, Ai) -^Hi{T\ Ti) Ho{T) 

^ Hi{Mi, Ai) ^Ho{r\ Fi) ^ 0, 

where /3 = d^d'C {d'{)-^ , 7^ = p[dr^ and 5^ = d'lpi . 
The isomorphism Q;o:^o(ri) — > Hi{Mi) gives 

dimifi(Mi) = 6o(ri) - 1. (7.5) 

Next wc determine 60(^1) and the rank of the map Hi{Ai) Hi{Mi) . Consider a non- 
circular edge e of r with color gi ; the number of such edges is 6i(r)— 6o(r) , and the inverse 
image p^^(e) is a single component of Ai . The image under of the homology class 
of Pi^{e) is represented by de, and the subspace of ^o(ri) spanned by such elements is 
Hq^Ti) — Ho{Ti) , which has dimension 6o(ri) — l^'il • The remaining components 

of r \ Fi are the F^ for /c G Ai , and such a F^ is covered by a single component of Ai if 
Xkk = 1, and by two components if Xkk = 0. The number of /c G ^li with X^k = 1 is the 
rank of the diagonal matrix A{Ai, Ai) , and so 

6o(Ai) = 61(F) -6o(r) + 2|^i| - rank A(^i,^i). (7.6) 
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For k e Ai with X^^ = 1 ) the component of Ai covering T'^ is null-homologous. Let B 
be the set of A; e with A/s^ = 0, and k E B. The two components of Ai covering 
r'^ represent the same element of Hi(Mi) , which we call x].. We may assume that the 
surface F is disjoint from , and take a surface F' with boundary which is transverse 
to F. Then p^^{F') is the union of two copies of F' cut open along F f] F' , either one 
of which shows that is the image under p| of the element of ifi(M, Fi) represented 
by FnF'. Thus a^^xl) is represented by d{F n F') . Now HoiVi) / HoiFi) has a 
basis with one element for each I G A'^, and the image of ctQ^{xl,) in this quotient is 
^ieA[ ^kix^i- Therefore the rank of i^i(Ai) ^ Hi{Mi) is dim^o(ri) + rank A{B , A[) . 
But mBkA{B,A[) =rankA(Ai,A) - rank A(Ai, Ai) , so 

rank(iyi(Ai) ^ Hi{Mi)) = bo(Ti) - |^;| + rank A(^i,^) - rank A(^i,^i). (7.7) 

The 2-fold covering tti: M — Mi corresponds to a homomorphism 9: Hi{Mi — Ai) — > 
Z2, to which are associated 9' e H2{Mi,Ai) and 9":H2{Mi) Hi{Mi,Ai); we must 
determine the rank of 9" . We first identify 9' . For x e Hi{M—T) , Lk{x, F^) is well-defined 
for 1 < i < S, and X]i=i Lk(a;,Fj) = 0. Define a homomorphism 0: Hi{M — F) — > G by 
4>{x) = 11^=1 (7^'^^^'^'-' . Then sends the meridian of an edge of F to the color of that 
edge, so it is the homomorphism corresponding to the cover M ^ M. Let f = Pi^{T), 
and let t: Hi{Mi — F) — > Hi{Mi — Ai) be the surjection induced by inclusion. For 
y e Hi{Mi - f), we have pi{y) G Hi{M - F) and #i(y) = gl'^^\ It follows that 
Lk(pi(2/),F2) = Lk(pi(2/),F3), Lk(pi(y),Fi) = 0, and 9L{y) - Lk(pi(y), F2) . There are 
intersection pairings Hi{Mi - Ai) x H2{Mi, Ai) ^ Z2 and Hi{M - F) x 1^2 (M, F) Z2 
and a linking pairing Hi (M — T)xHi (F) — > Z2 , and they are related by 

L{y) ■ 7i(z) = L{y) ■ Pidi^iz) = pi{y) ■ d^^iz) = Lk(pi(y), z) 

for y G Hi{Mi - f) and 2; G -ffi(r) . For /c G A, let e Hi{r) be represented by F^ . 

Then J^keA^k is represented by F2, and so t(|/)-7i (SfcGA -^fe) = ^^(l^) 2^ ^ -H'll-M'i-f ) . 

Therefore 6*' = 7i (E/te^ ^fc) • 

We have an epimorphism Q;i:ifi(Fi) — » H2{Mi) . For A; G A'^^ , let G -ffi(Fi) be 

represented by F^ , and let ^fi(Fi) be the subspace of i^i(Fi) generated by these elements. 
Also let ai be the restriction of ai to ffi(Fi). We shall show that Ker{9"ai) < i/'i(Fi), 
from which it will follow that 

rank 6*" = rank(6'"ai) = rank(6'"ai) + dimifi(Fi) - dimi?i(Fi), 

or 

rank^" = rank(^"Q;i) + bo{Ti) - \A[\. (7.8) 

Consider the composite 5o9"ai: Hi{Ti) — > ^o(r\ri) • This may be described geometrically 
as follows. If a; G Hi{Ti) is represented by a circuit C, take surfaces F' and F" with 
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dF' = C and dF" = T2 that meet transversely except along the common part of their 
boundaries, C fl r2 . Then the closure of {F' fl F") — (C fl represents an element y of 
Hi{M,T). Now 9"ai{x) G Hi{Mi,Ai) is represented by p^'^{F' D F") , and is therefore 
the sum of pi{y) and the element represented by Pi^{C fl . Since piPi(y) = 0, 
pi9"ai{x) G Hi{M,T \ Ti) is represented by C fl r2 . Hence So6"ai{x) is represented 
by d{C n r2) , which is just the sum of the vertices of F lying on C. It follows that 
5oe"ai{x) = iff X G HiiVi), so Ker(^"ai) < ^i(ri), as claimed. 

We let the elements of the natural basis for Ho(r) be for k E A, and de- 
fine /3:^i(ri) ^ HoiT) by P{yl) = EieA>'kiy? for k e A[. We claim that 7o/3 = 
^"di:^i(ri) ^ ifi(Mi, Ai). Let k G A[ and / G A. We have ai{yl) G i^2(Mi) and 
71(2^) G ii/'2(Afi, Ai) , with intersection ai(y^) ■ •ji^zi) G ii/'i(Mi, Ai) . Suppose k ^ I. 
Then {d'i)~^{y\) G i72(Af, Ti) and di^{zi) G H2{M,T) may be represented by transverse 
surfaces -F' and F" with boinidarics and r2 , respectively, and Cii{y\) ■7i(-2z) is the 
image under p[: Hi{M, V) Hi(Mi, Ai) of the class represented by F' fl F" . Since the 
image of this class under ^o: i^i(M, T) ^ Ho{r) is Lk(r^, r^)(?/f^ + yf) , we have 

71(^0 = 7o(Lk(r^4)(y« + yO)) for keA[,le A, k^l. 

Now X^fceA' is represented by F, whose inverse image in Mi is null homologous, 

so '}2keA[ ^^ivl) — 0- Therefore, for k e A[, 

&i{yl)-li{zk)= E «i(y^)-7i(^fe)= E 7o(Lk(rl,r^)(y° + y°)), 
ieA[,ijtk i£A,i^k 

where in the last term we may sum over A since is empty for I ^ A'^^. Hence, again for 
/c G ^'1 , 

= E 7o(Afc^(2/^ + 2/?)) =E7o(W) = 7o/3(2/D, 
and so indeed 70/? = 9"ai . Thus we have a commutative diagram 

^i(ri) ^ if2(Mi) 

in which the bottom row is exact. Therefore 

rank(^"Q:i) = rank(7o/3) = dim(Im/3 + Im/3) — rank/?. 



30 



For k e Ai, represents an element yl of iyi(r\ri), and these form a basis. We claim 
that P{yl) = J2i£A ^kiyf for k e Ai, from which it will follow that 

rank(6'"ai) = rank A - rank A(Ai, A). (7.9) 

For k E Ai, {di)~^{yl.) is represented by a surface F' with boundary F'^ , which we 
may take to be transverse to F. Then p^^(F') is the union of two copies of F' cut 
open along F (1 F' . The boundary of either one is the union of p-\Fr]F') and part of 
p~^(Yk-j c Ai , so it represents the same element of Ci(Mi, Ai) as p^^{Fr\F') . It follows 
that di'{di)~^{yl) is represented by F (1 F' , and hence that 

Pivl) = dod'^'{d'^)-\yl) = J2 Lk(F^F'J(yO + = ^ Afe,y°, 

leA[ l€A 

as claimed. 

The proof of the lemma is completed by applying Lemma 7.2 to the covering M Mi 
and using the equations (7.5)-(7.9). □ 

In applying Lemma 7.4, we compute the matrix A using the following result, which 
is implicit in the proof of Lemma 1 of Flapan [1] . 

Lemma 7.10. Let K be a knot in a Z2 homology 3-sphere N , and let A and B he 
disjoint arcs in N meeting K in their endpoints. Let N be the 2-fold cover of N branched 
over K , and let A and B be the inverse images of A and B in the Z2 homology sphere 
N . Then Lk(^, B) = 1 iff the endpoints of A separate those of B on K . □ 

8. Proofs of theorems. 

Recall that in the statement of each theorem, F is a (^((i) -colored graph embedded 
in a homology 3-sphere M , with corresponding branched cover M . 

Theorem 8.1. If d = 2 and F is connected, then there is a short exact sequence 

^ HiiMn) i^i(M) ^ Z^^^^^"' ^ 0, 

and P{®HeC* Hi{Mh)) = 2Hi{M) . 

Proof. Lemma 6.6 gives the exact sequence, while Lemma 7.3 shows that the mod 2 
transfer tt]^: ii/'i(M/j; Z2) Hi{M;Z2) is zero for H e C* , which implies the second 
assertion by Lemma 6.7. □ 

Theorem 8.2. Let d = 3 and let F have an unsplittable coloring with a special 
m,-circuit. Then 3 < m < 61(F), there is a short exact sequence 

H€C* 
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and /?(0H6c* H^iMn)) = 4Hi{M). 

Proof. Let Hq G C* be such that Tq ~ Fhq is a special m -circuit, and let Mq — Mhq 
and Ao = A^o • Since the coloring is unsplittable, T is simple, so any circuit has length at 
least 3. Further, T is connected, so x(r \ Tq) = 1 — 6i(r) + m; since F \ Fq is connected, 
this gives m < 61(F) . By Lemma 4.8, F is taut, so Lemma 6.6 gives an exact sequence 

0^0 Hi{Mh) Hi{M) ^ Z2 e ^ 

HeC* 

for some a and b with 2a + b = 26i(r) — 6. 

Suppose 1 ^ h e H e C*. There is a cover M/{h) M with group H/{h) ^ Z|; 
its branch set is obtained from F by deleting all edges with color h. Since F is unsplit- 
table, we may apply Lemma 7.3 to this cover to show that the transfer Hi{Mh','^2) 
Hi{M/{h);Z2) is zero. By Lemma 6.7, to show that /3(0HeC* Hi{Mh)) = AHi{M) it 
is then enough to show that, for each H & C* , there is some non-trivial h in H such 
that Hi{M/{h);Z2) Hi{M;Z2) is zero. Now consider the cover M ^ Mq, with 
group Hq = Z| and branch set Aq. Since Fq is a circuit, Mq is a Z2 homology sphere. 
Since F \ Fq is connected, so is Aq , and Lemma 7.3 applies to this cover, showing that 
Hi{M/{h);Z2) Hi{M;Z2) is zero whenever 1 ^ h e Hq. Since H O Hq contains 
a non-trivial element for aU HeC*, the proof that Hi{Mh)) = 4:Hi{M) is 

complete. It follows that Hi{M;Z2) = Hi{M)/2Hi{M) ^ Z^+^ On the other hand. 
Lemma 7.3 applied to M — > Mq also shows that dimiyi(M;Z2) = 61 (Aq) — 2. Since 
bi (Ao) = 2bi (F) — m — 1 , we have a + b = 2bi (F) — m — 3 . It follows that a = m — 3 and 
b = 2(61 (F) — m) , and we are done. □ 

Theorem 8.3. Let F be an n-rung Mobius ladder (n>2) with a G (3) -coloring, and 
let qq be the product of the colors on the rungs. Suppose that qq ^ 1, and let k be the 
number of rungs with color qq. If k = 0, there is a short exact sequence 

^ Hi{Mh) Hi{M) ^ Zr' ^ 0, 

HeC* 

while if k > there is a short exact sequence 

0^0 Hi{Mh) ^ Hi{M) Z^-^-^ ® Zf^-'-'^ 0. 

In either case, l3{@HeC* Hi{Mh)) = AHi{M) . 

Proof. By Lemma 4.10, F is taut, so Lemma 6.6 gives an exact sequence 

0^0 Hi{Mh) ^ Hi{M) ^Zl®Zl^{) 
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for some a and b with 2a + b = 2n — A. Consider the cover tt': M / {qq) — > M with group 
G' = G/{go) = Z^. Its branch set is the (n — A;) -rung Mobius ladder V obtained by- 
deleting the rungs colored 5 so Lemma 7.3 shows that Hi{Mh; Z2) — > -H"i(M/(^o); ^2) is 
zero whenever go & H E C* . By Lemma 1.7, is connected if go ^ H , so Lemma 6.7 will 
imply that /3(0Hec* Hi{Mh)) = 4Hi{M) provided that Hi{M / {go);Z2) Hi{M;Z2) 
is also zero. Lemma 7.3 also gives dimi7i(M/((7o); Z2) = n — k — 1 . The 2-fold cover 
M M / {go) has as branch set a link L, which is the inverse image of the rungs of V 
labelled go ■ Let r be the rank of Hi{L; Z2) Hi{M / (go); Z2) . li k = then L is empty 
and r = . Suppose /c > , and consider a rung e labelled go ■ The endpoints of e lie on 
two edges of F' with the same color in the G' -labelling determining tt' . Hence, if D G M 
is a 2-disk containing e in its interior and meeting F' only in the endpoints of e, then 
{7r')~^{D) consists of two annuli. This shows first that (7r')~^(e) has two components, 
so boiL) = 2k. It also shows that under the map tt': Hi{M/{go); Z2) ^ Hi{M - F'; Z2) , 
each component of (7r')~^(e) is sent to the element of H\{M — r';Z2) represented by 
dD . This element is non-trivial and independent of the choice of e. By Lemma 7.3, 7f' 
is injective, and it follows that r = 1 . Using the Kronecker delta, we may say that in all 
cases bo{L) = 2k and r = 1 — Sko- It now follows from Lemma 7.2 applied to the cover 
M M/{go) that 

dimiyi(M; Z2) - rank(ifi(M/((7o); Z2) ifi(M; Z2)) = n + - 3 + 4o (8.4). 

Now choose H G C* with go ^ H . Then Mh is a Z2 homology sphere, and we 
may compute dimi7i(M;Z2) by applying Lemma 7.4 to the cover tvh'M Mh ■ We 
must compute the matrix A of that lemma. Suppose that Fh contains the m rungs 

for < J < m, where < io < • • • < im-i < and let the color of r^^. be 
hj e G — H . Then F \ F^ has m components Cq, . . . , Cm-i , and the components of Ah 
are p^^{Co), . . . , p]j^ (Cm-i) ■ We may choose the numbering of the Cj so that Ti- has one 
vertex on Cj and the other on Cj+i . (The subscripts on the Cj are to be taken modulo 
m.) By Lemma 7.10, all the off-diagonal elements of A except Xj,j±i are zero. Also, if the 
edges of Cj and Cj+i that meet Tj have colors hj and hj , then Xjj+i = 1 iff h'j 7^ hj . 
However, h'jh" = gohj , so Xjj+i = 1 iff hj 7^ go. Since exactly k of the hj are equal to 
go , it follows that rank A = m — k — Sko ■ 

Thetrivalent graph Ah has 2(n— m) vertices, so x{^h) = m—n, and since bo^An) = 
m we have 61 (A^) = n. Now Lemma 7.4 gives dim i7i(M ; Z2) = n -|- /c — 3 + 5^0- 
Comparing this to (8.4), we see that Hi{M / {go):'L2) Hi{M;Ij2) is the zero map, and 
hence /3{^Hec* Hi{Mh)) = 4Hi{M) . It then follows that a + b = dimifi(M;Z2) = 
n + k — 3 + 6ko , giving a = n — k — 1 — Sko and b = 2{k — 1 + Sko) , completing the proof. □ 

Suppose that F is taut. By Lemmas 5.7 and 6.5, we may identify 0^^^* Hi{Mh) 
and iyi(Im/?) with their images in -H"i(M); thus 0Hec* Hi{Mh) < -H"i(Im/3) < Hi{M) . 
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For any x e Hi{M) , 2^~^x e 0Hec* H\{Mh) ■ In the proofs of the remaining theorems, 
we need to show that we may choose x so that 2^~'^x ^ ®Hec* Hi{Mh) ■ Now 2^~'^x is 
in Hi{ImP) , and so it is in 0^gc* Hi{Mh) iff it is in the kernel of the map Hi{\m.(3) — > 
^61 (r) d Lemma 5.7. From the proof of that lemma, the kernel of this map is equal 
to the kernel of the composite of the maps HiilmfS) — > HQiKei (3) from the long exact 
sequence of (2.4), and ffo(Ker (3) ^ Hq{T \ d — 1) from Lemma 5.4. 

Lemma 8.5. Suppose that F is taut, and let ei,...,e„ be edges of F with colors 
gi, ■ ■ ■ , gn such that gi - ■ • g-n = 1 • For 1 < i < n, pick a vertex vi of Cj . Then there is 
an element x of Hi{M) such that the image of 2^~'^x in Hq(T \d — 1) is represented by 
ElLi Enec* SH{gi)viH eC^{T\d-l). 

Proof. Consider an element x of Hi{M) represented by a cycle of the form z — 
E<t6Si(m)(1 — /icr)5" for some E G . Let S' be the set of those a for which h^^ ^ 1, and 
for each a E S' , define an element of Ehgc C'i(M//) by 

Then 

= E E -^H{ha) -£H{gha))gd- 

= 2^-2(1 

Therefore /3(EcrES' '''^) ~ 2'^~'^z, and so the image of 2'^~'^x in ifo(Ker/3) is represented 
by J2aeS' ^^(^ • Fi'oiii the proofs of Lemmas 5.4 and 5.3, the image of 2'^~'^x in Hq{V \ d— 1) 
is represented by 

a£S',H£C* a£Sx{M),H£C* 

(since \{l - enig)) mod 2 = Snig))- 

We now construct a specific 1-cycle. Take a disc D in M meeting F transversely in n 
points pi, . . . ,Pn, where Pi lies on the edge ej . Take disjoint arcs Ai, . . . on D , where 
Ai joins Pi to a point qi of dD and qi is adjacent to qi+i on dD . (Here and in the rest of 
the proof, subscripts are to be taken modulo n.) We may assume that D and each Ai are 
triangulated by subcomplexes of M (and hence the pi and qi are 0-simplices of M). Let 
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Cj e Ci(M) be a 1-chain carried by Ai with dci = Qi —pi . Also let di e Ci(M) be carried 
by one of the arcs into which the Qi divide dD , with ddi = qi^i — qi . Let Cj and di be 
the images of q and di under the Z-module homomorphism C{M) — > C{M) taking a to 
5- (cr e S{M)). Now t:~^{D) is the union of 2'^ copies of D cut open along the Ai; let D 
be one copy. If u is either or a 1-simplex of dD , there is just one lift of cr lying in dD ; 
we take this to be 5" . If cr is either qi or a 1-simplex of Ai , there are two lifts of a lying in 
dD , and Qi takes one to the other. We may choose a to be one of these lifts in such a way 
that ddi = fi'i+iQ'i+i — Qii and = qi — pi. With these choices, 2;i = Yl7=i(^i ~ 9i^i + 
is a l~cycle of M carried by dD . Set g'- — Y[j=i 9j '■> 9i depends only on i mod n since 
fl'i ■ ■ ■ fi'n = 1 , and so Z2 = X^ILi another 1-cycle of M . (It is carried by a single lift 

of dD .) Let X G Hi{M) be represented by 2; = — ^2 = X^ILi ((1 ~ fi'Oci + (1 ~ 9i)d'i) • 
By the previous paragraph, the image of 2'^~^x in Ho{r \ d — 1) is represented by 

n 

-2' = J] ^ (^H(^7^)(?^+P^)+'^H(^?•)(?^+l+?^))^ 
i=l H€C* 

n 

= Y.J2 i^H{gi)Pi + {Snigi) + 5H{g'i) + 5HWi-i))(li)H 

i=l HeC* 
n 

= X] X] ^H{gi)PiH (because gig'ig'i_^ = 1). 

Now X)r=i SIhgc* ^H{gi)PiH is homologous to XlILi SIhgc* ^Higi)viH , and the proof is 
complete. □ 

The next lemma will be used in the proof of Theorem 8.7 to show that the 0-chain of 
the previous one is not a boundary. 

Lemma 8.6. Let F be an m-rung Mobius ladder, and let < ii < i2 < ■ ■ ■ < ik < rn , 
where either m is odd and k is even, or m = k = 2. Let the two circuits of T that 
contain all the rungs be Fi and F2, and for a = 1 or 2, let Cq, & Ci{Fc(;'^2) be such 
that dcoi = Sj=i ■ i^st a e Z2 he the sum of the coefRcients of the rungs Ti. in Ca for 
l<j<kanda = lor2. Then a=l iffm = 2. 

Proof. Since each contains all the rungs Ti. , a is independent of the choice of ci 
and C2 . Suppose first that m = k = 2 , and so zi = and Z2 = 1 . If Fi is taken to be the 
circuit containing cjo , we may take ci = ao and C2 — tq + ai , and so a = 1 . 

Now suppose that m is odd. We show that for 1 < j < there are chains Caj G 
Ci{Fa', Z2) with dcaj = ■J^i2j_i + '^i2j such that 

i2j-l 

Clj + C2j = Ti2^_i + Ti^^ + X] (<7i + O-i+n), 

1=12] -1 
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the sum being taken in Ci(r;Z2). Then we may set Cq, = 'Y^^j=i^oij ^ind conclude that 
a = 0. Given j, let Fq, be that one of Fi and F2 that contains cri2j-i and F^ the other. 
If — i2j-i is odd, we may set 

Caj = C^i2j-i +^i2j-i + l + '^i2j-i + l+n + T"i2j_i+2 H \- Ti^j-l + '^i2j-l 

and cpj = Ti^j^i + cri2._-,+n + n2j-i+i + f^i2j-i+i 1" CTisj-i+n + n^j, 

while if — i2j-i is even, we may set 

Caj = (^i2j-i +Ti2j-i + l + 0-i2j_i+l+n + n2j-i+2 H h (Tij^-l+n + 7"i2i 

and Cpj = Ti^j_i + 0-12 j-i+n + Ti2j -1 + 1 +<^i2j-i+l ^'^i2j-l +Cri2j-1- 

□ 

Theorem 8.7. Let d = A and let F be an n-rung Mobius ladder with n > 3. Give F 
the G {4) -coloring of Example 1.6. Then 

H(m^f ®^ec* i?i(MH) ©Z2, ifn = 3; 

Proof. This coloring is 4-taut, so Lemma 6.6 applies and ^jj^^,^, Hi{Mh) has odd 
order. Therefore 

H^{M) ^ Hi{Mh) ® z« e e 

H€C* 

for some a, 6 and c with 3a + 26 + c = 4n — 11 , and a + b + c = dim.Hi{M; Z2) . If n = 3, 
we must have a = b = and c = 1 , which proves this case of the theorem. From now on 
we assume that n > 4 . 

Let Ho = {xi,X2,X3.) G C*, and set Fq = F^o , Mq = Mhq , and Aq = A^o ; note 
that Fq is the rim. The chain of subgroups 1 < (x^) < Hq < G determines a chain of 
coverings M Mi Mq M , of which the middle one has group Hq/{xz) — Z| and 
the others are 2-fold. The branch set Aq of M — Mq is a link of n components, any 
two of which have linking number 1 by Lemma 7.10. The branch set of Mi Mq is a 
3-component sublink Lq of Aq , lying over the three rungs whose color is not X3 , and 
it follows from Lemma 7.4 that ifi(Mi;Z2) = Z2 . Also, each component of Aq — Lq is 
covered by four simple closed curves in Mi , so M ^ Mi is branched over a link Ai of 
4n — 12 components. Each element of Hi{Mi: Z2) represented by a component of Ai has 
non-trivial image under the map Hi{Mi; Z2) Hi{Mq — Lq) defined just before Lemma 
7.3, and is therefore non-trivial. Hence Hi{Ai; Z2) — > Hi{Mi; Z2) is onto, and the special 
case of Lemma 7.2 shows that dim Hi (M; Z2) = 4n — 13 . It follows that 2a + 6 = 2 . If we 
show that a > , it will follow that a = 1 , 6 = and c = 4n — 14 , completing the proof. 

Let gi E G he the color of the rung Tj . Since n > 4 , there is at least one rung with 
color xs , which we may take to be tq . Then gi - ■ ■ gn-i = 1 , and applying Lemma 8.5 to 



36 



the rungs ti, . . . , t„_i we see that it is enough to show that 

n-l 

z = J2J2 SHigi)viHeC'oir\3) 

represents a non-zero element of Hq{T\S). Recall that C"(r | 3) is a subcomplex of 
C"(r I 4) = 0j^gc* ^i^H', ^2) • Since, for each H e C* , Th is a circuit and there are an 
even number ofz (1 < i < n — 1) with Snigi) = 1 , 2; is a boundary in C'{T \ 4) . Let c e 
C'{T I 4) , with c = Ecre5i(r),HGC* ^((t, H)aH , and set 0(c) = Y,7~l J2h€C* ^(^1, H)eZ2. 
If c is a cycle, then 0(c) = 0, so if ci and C2 both have boundary z, then 0(ci) = 0(c2). 
On the other hand, if c lies in C'{T \ 3) , then 0(c) = 0. Thus if we can find c e C"(r | 4) 
with dc = z and 0(c) = 1 , it will follow that z represents a non-zero element of Ho{T \ 3) . 

For H e C* , let zh = YJiZl ^H{gi)vi G Co(rij;Z2), so 2; = Y^h^c* ^hH . A chain 
c G C"(r|4) with dc = z has the form c = X^ijgc* ^H-ff with ch e Ci{Th','^2) and 
9c// = 2;// for H E C* . Now 2;iJo = and we may take = . The remaining elements 
of C*{G) are in 2-1 correspondence with the elements of C*{Ho). For H e C*{Hq) let 
ifi and H2 be the two elements of C*{G) with Hi (1 Hq = H = H2 n Hq . Then F^i 
and F//^ contain the same rungs; let mn be the number of these rungs, and kn the 
number of them distinct from tq. The union of Th^ and F//2 is an m//-rung Mobius 
ladder. If ch^ G Ci(Fi;/^;Z2) and ^ C'i(r_H'2; ^2) both have boundary zh^ = zh2i we 
may compute the sum an of the coefficients of the Tj for 1 < i < n — 1 in ch-^ and ch^ 
using Lemma 8.6 (provided that mu and ku satisfy the hypotheses of that lemma, as we 
shall see they do), and then c = Xl//eC*(Ho)('^^i-^i + CH2H2) is an element of C[{T \ 4) 
with dc = z and 0(c) = X]i/6C*(i?o) ^-'^ " ~ (^1:^3): (^2,3:3) or 

{xiX2, xs) we have ttih = ku = 2, and so an — 1 • For n even we have mn = n — 1 and 
kn = n—2 for H = {xi,X2X3) , {x2, xiXs) or (xia;2, a^ia^s) , and mn = n—3 and kn = n—A 
for H = {xi, X2) ; while for n odd we have mn = n — 2 and A;h = n — 3 for = (xi, X2) , 
(xi, a;2a;3) or {x2, xixs) , and mn = n and A;h = n — 1 for H = {X1X3, X2X3) ; in all these 
cases, an = 0- This gives 0(c) = 1, completing the proof. □ 

Theorem 8.8. Let d — 5 , and let F be the Petersen graph with the G{5) -coloring of 
Example 1.8. Then 

Hec* 

Proof. Let 5" = ^jj^^^,Hi{Mh)- This coloring is 5-taut, and therefore taut. By 
Lemmas 5.7 and 6.5, we may identify S and Hi{D{k)) (1 < A; < 4) with their images in 
Hi (M) , so we have a filtration 

S < HiiIm/3) = Hi{D{A)) < Hi{D{3)) < Hi{D{2)) < Hi{D{l)) = Hi{M). 
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Moreover, Hi{D{A)) / S = Z2 , and there are exact sequences 



^ Hi{D{A))/S Hi{D{3))/S ^ ^ 0, (8.9) 
^ Hi{D{3))/S Hi{D{2))/S ^ ^ 0, (8.10) 
and ^ Hi{D{2))/S ^ Hi{M)/S ^Z2^0. (8.11) 



We show first that Hi{M)/S has an element of order 16. Applying Lemma 8.5 to the 
edges To, . . . , T4 , we see that it is enough to show that 



4 



z = ^Y^ 5H{xi-iXi+2)viH e Co(r I 4) 



i=0 H£C* 



represents a non-zero element of Hq{T \ 4) . Now C'{T | 4) is a subcomplex of C'{T \ 5) = 
©Hec* ^(-'^-f^' ^2) • For each H & C* , SH{xi-iXi+2) is non-zero for an even number 
of z (0 < z < 4), and so 2; is a boundary in C"(r|5). Let c e C"(r|5), with c = 
S)aeSi(r),//ec* ^(a-, H)aH , and set 0(c) = X)i=o Enec* ^(ri, H) eZ2. If c is a cycle, or if 
c e C"(r I 4) , then 0(c) = 0. Thus if we can find c e C"(r | 5) with dc= z and 0(c) = 1 , 
it will follow that z represents a non-zero element of Ho{T \ 4) . 

For H e C*, let zh = J2t=o^H{xi-iXi+2)vi e Co(rjf;Z2). If ch e Ci{Th;I'2) has 
dcH = Zh 1 then c = J2h&c* ^hH G C'{T \ 5) has dc= z. Let Hq e have Snoixi) = 1 
for all i . Then F/fQ is the outer rim and zhq = , so we may take chq = . The remaining 
elements of C* may be numbered as Hji , 1 < j < 6 and < z < 4 . In Table 1 below, 
we list for H = Hji the values of Sh on the basis xq, . . . ,X4; it will be apparent from the 
table that we have listed every H ^ Hq. 



The Xi are the colors on the ai ; in Table 2 we list the values of the 6h on the colors of 
the other edges. 




Xi Xi+i Xi+2 Xi+3 Xi+4 

1 
1111 
110 
111 
10 10 
10 11 



Table 1 




Ti Ti+2 Ti+3 Pi Pi+1 Pi+2 Pi+3 Pi+A 

0101011000 

111110 10 

1 1 1 1 1 1 



Table 2. 
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We can read off the 0-chains zh from these tables; we hst these below, together with ch £ 
Ci (F; Z2) with dcH = zh ; reference to the tables will show that in fact ch G C*! (r^; ^2) • 



H = 


Hu : 


Zh 


= Vi+i + Vi+s, 


Ch 


= n+i; 


H = 


H2i : 


Zh 


= Vi+i + Vi+3, 


Ch 


= n+i, 


H = 


Hsi ■ 


Zh 


= Vi+l + Vi+2 + Vi+3 + Vi+4, 


Ch 


= n+i + Ti+2'1 


H = 


Hu : 


Zh 


= Vi+i + Vi+2 + Vi+3 + Vi+4, 


Ch 


= n+i + n+2', 


H = 


Hu '■ 


Zh 


= Vi + Vi+i, 


Ch 


= Pi + ai + pi+i; 


H = 


Hei '■ 


Zh 


= Vi + Vi+i, 


Ch 


= Ti + Pi+2 + (^i+l 



Now 4>{J2HeC* ^hH^ — 1, and the proof that Hi{M)/S has an element of order 16 is 
complete. It follows that Hi {D{3))/S has an element of order 4. Since Hi {D{4))/S = Z2 , 
the sequence (8.9) gives Hi{D{3))/S = Z4 © Z| . Also, Hi{D{2))/S has an element of 
order 8, so the sequence (8.10) gives Hi{D{2)) / S = Zg © © for some a and h with 
2a + 6 = 10, and then (8.11) gives Hi{M)/S ^ Zig © Z^ © Z^ . Since S has odd order, we 
have Hi{M) ^ >5 © Zig © © Z| . 

Consider the tower of coverings M M2 Mi Mq M corresponding to the 
chain of subgroups 1 < (a;oa;i, a;4a;o) < (a;oa;i, a;2a;3, a;4a;o) < Hq < G. Here M M2 
has group (xoaJi, a;4a;o) = Z^ and the others are 2-fold. Now Mq is a Z2 homology 
sphere, and the branch set Ahq of M — > Mq depends on the mod 2 linking number of 
the inner and outer rims of F in M. If this number is then Ahq is a graph with 
vertices wq, . . . ,W4^,Wq, . . . jw'^^ and edges {wi,Wi+2} colored Xi-iXi+2, {vJi,wl+2} ^^^o 
colored Xi-iXi+2, and {wi,wl} colored Xi-iXi. If the linking number is 1 then Ahq is 
obtained from that graph by replacing, say, the edges {wq, W2} and {wq, W2} by {wq, W2} 
and {wq,W2}- In either case, the branch set of Mi Mq is a Hamiltonian circuit in 
Ahq, and the edges not on this circuit are {^3,^3}, {wi,w[}, {wo,Wq}, {w2,W4} and 
{w2, w'^} . Therefore Mi is a Z2 homology sphere and the branch set of M ^ Mi is a link 
of 5 components. We number the components as Lg , L{ , L2 , -L31 and L32 , where 
Lq has color X2Xs , L\ has color xqXi , L2 has color X4X0 , and and L32 have color 
X1X4. By Lemma 7.10, we have Lk{Lj,Llj) = 1 for < i < 2 and j = 1 or 2, and 
the linking number of any other pair of components except for {Lli,Ll2} is 0. Now the 
branch set of M2 Mi is Lq , so M2 is a Z2 homology sphere. For i — 1 or 2, Lj is 
covered by two simple closed curves L|j and in M2 , while is covered by a single 
curve . The branch set of M ^ M2 is the link with these six components. There is 
a surface F in Mi with dF = L\ and disjoint from L2 ■ Its inverse image in M2 shows 
that Lk(Lfi, L^i) = Lk(Li2, -C'ii) ^^d Lk(Lf 1, L22) = Lk(Li2, -£'22) • Switching the roles of 
LI and L2 shows that all four of these linking numbers are equal. Now, for z, j = 1 or 2, 
there is a surface F' in Mi with dF' = Lh that meets L] in a single point. Its inverse 
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image shows that Lk(L|]^, L^j) = L'k{L^2j ^sj) = 1- These hnking numbers determine the 
matrix A of Lemma 7.4 for the covering M M2 ; it has rank 2, and it follows that 
Hi (M; Z2) = Z2 . Hence a + 6 = 6,so a = 4 and 6 = 2, and we are done. □ 

References. 

1. Erica Flapan, Symmetries of Mobius ladders, Math. Ann. 283 (1989), 271-283. 

2. Ronnie Lee and Steven H. Weintraub, On the homology of double branched covers, 
Proc. Amer. Math. See. 123 (1995), 1263-1266. 

3. W. S. Masscy, Completion of link modules, Duke Math. J. 47 (1980), 399-420. 

4. Makoto Sakuma, Homology of abelian coverings of links and spatial graphs, Canad. J. 
Math. 47 (1995) no. 1, 201-224. 

5. Mark E. Watkins, A theorem on Tait colorings with an application to the generalized 
Petersen graphs, J. Combin. Theory 6 (1969), 152-164. 

6. Oscar Zariski and Pierre Samuel, Commutative Algebra, Vol. H, Springer- Verlag, New 
York, 1975; originally published by Van Nostrand, Princeton N.J., 1960. 

Department of Mathematics 
Louisiana State University 
Baton Rouge, LA 70803, USA 
E-mail: litherOmarais . math . Isu . edu 



40 



